diff --git a/include/boost/intrusive/bstree.hpp b/include/boost/intrusive/bstree.hpp
index d2850e9..ea0cbc8 100644
--- a/include/boost/intrusive/bstree.hpp
+++ b/include/boost/intrusive/bstree.hpp
@@ -526,6 +526,7 @@ struct bstbase
             ( this->header_ptr()
             , detail::node_disposer<detail::null_disposer, value_traits, AlgoType>
                (detail::null_disposer(), &this->get_value_traits()));
+         node_algorithms::init(this->header_ptr());
       }
    }
 };
diff --git a/include/boost/intrusive/list.hpp b/include/boost/intrusive/list.hpp
index ac845c4..f9bcb96 100644
--- a/include/boost/intrusive/list.hpp
+++ b/include/boost/intrusive/list.hpp
@@ -205,6 +205,7 @@ class list_impl
    {
       if(is_safe_autounlink<ValueTraits::link_mode>::value){
          this->clear();
+         node_algorithms::init(this->get_root_node());
       }
    }
 
diff --git a/include/boost/intrusive/slist.hpp b/include/boost/intrusive/slist.hpp
index fa88cd2..8307358 100644
--- a/include/boost/intrusive/slist.hpp
+++ b/include/boost/intrusive/slist.hpp
@@ -339,6 +339,7 @@ class slist_impl
    {
       if(is_safe_autounlink<ValueTraits::link_mode>::value){
          this->clear();
+         node_algorithms::init(this->get_root_node());
       }
    }