链接列表和双向链表列表示例

Question

我正在寻找一个很好理解的例子在C++中的差异。头文件<list.h>是否提供了或者我应该在其他地方看看？

Answer 1

不，那是一个双向链表

列表容器被实现为 双向链表;双链表 列表可以存储每个它们在不同和 无关的存储位置包含的元素 的。所述 顺序是由相关联的链路的每个元素保持 前述它和链接到元件 它后面的元件 。

http://www.cplusplus.com/reference/stl/list/

Answer 2

没有<list.h>，但它是一个<list>和，我很害怕，这不是“教育用途代码”。这是一个涉及迭代器的列表的STL实现，并且是为赋予最大的灵活性和速度而编写的。

您可能希望看到Wikipedia或Cormen的“算法导论”书解释，伪代码和复杂性。