pow*_*boy 1 c++ linked-list singly-linked-list
似乎C++标准库中只有双重链表(但没有单链表),对吧?有没有广泛使用的带有单链表的C++库?
仅供参考...
时间过去了,C++11 给我们带来了std::forward_list容器,它被实现为一个单链表,与它在 C 中的实现相比,基本上没有任何开销。
与std::list此容器相比,当不需要双向迭代时,它提供了更多空间高效的存储。
警告:缺少push_back方法(std::forward_list 和 std::forward_list::push_back)