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

pow*_*boy 1 c++ linked-list singly-linked-list

似乎C++标准库中只有双重链表(但没有单链表),对吧?有没有广泛使用的带有单链表的C++库?

Gre*_*ill 8

还有就是slist从升压类,它是一个单向链表实现.

  • 在STL的某些供应商实现中似乎存在"slist",但在C++标准库中则没有. (2认同)

man*_*lio 5

仅供参考...

时间过去了,C++11 给我们带来了std::forward_list容器,它被实现为一个单链表,与它在 C 中的实现相比,基本上没有任何开销。

std::list此容器相比,当不需要双向迭代时,它提供了更多空间高效的存储。

警告:缺少push_back方法(std::forward_list 和 std::forward_list::push_back