C++ 中的单链表标准库或其他广泛使用的库？

Question

好像C++标准库里只有双向链表（没有单链表）吧？是否有广泛使用的带有单链表的 C++ 库？

Answer 1

有 slist 来自 Boost 的类，它是一个单链表实现。

Answer 2

仅供参考...

时间已经过去，C++11 为我们带来了 std:: forward_list 容器实现为单链表，与 C 中的实现相比，本质上没有任何开销。

与 std::list 相比，此容器在以下情况下提供更节省空间的存储：不需要双向迭代。

警告：缺少 push_back 方法（std::forward_list 和 std: :forward_list::push_back)

Answer 3

有 slist，它是一个 SGI 扩展（__gnu_cxx::清单)

#include <iostream>
#include <iterator>
#include <ext/slist>

int main(int argc, char** argv) {
  __gnu_cxx::slist<int> sl;
  sl.push_front(1);
  sl.push_front(2);
  sl.push_front(0);
  std::copy(sl.begin(), sl.end(),  // The output is 0 2 1
            std::ostream_iterator<int>(std::cout, " "));
  std::cout << std::endl;
  return 0;
}