鏈接列表和雙向鏈表列表示例

Question

我正在尋找一個很好理解的例子在C++中的差異。頭文件<list.h>是否提供了或者我應該在其他地方看看？

Answer 1

不，那是一個雙向鏈表

列表容器被實現爲 雙向鏈表;雙鏈表 列表可以存儲每個它們在不同和 無關的存儲位置包含的元素 的。所述 順序是由相關聯的鏈路的每個元素保持 前述它和鏈接到元件 它後面的元件 。

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

Answer 2

沒有<list.h>，但它是一個<list>和，我很害怕，這不是「教育用途代碼」。這是一個涉及迭代器的列表的STL實現，並且是爲賦予最大的靈活性和速度而編寫的。

您可能希望看到Wikipedia或Cormen的「算法導論」書解釋，僞代碼和複雜性。