c++ - 为什么STL不提供c风格列表？

Question

我想要的东西可以提供:

std::list head;
std::list::node node;
while (node = head->next) {
    do something with this node
};

列表没有下一个指针对我来说很奇怪。

Answer 1

因为 C++11 STL 有一个单链表。它的使用类似于普通的双向链表。

特别是:

std::forward_list<node> my_list;

for(auto iter = my_list.begin(); iter != my_list.end(); ++iter)
{
   node &curr_node = *iter;
   // Do something with curr_node.
}