链表和双链表示例

时间:2010-06-01 19:14:42

标签: c++ linked-list

我正在寻找一个在c ++中有一个很好理解的例子。头文件<list.h>是否提供或者我应该在其他地方查找?

2 个答案:

答案 0 :(得分:2)

没有<list.h>,但是<list>,我担心,这不是“教育用途代码”。它是列表的STL实现,它涉及迭代器,并且被编写以提供最大的灵活性和速度。

您可能希望查看Wikipedia Cormen的“算法简介”一书中的解释,伪代码和复杂性。

答案 1 :(得分:0)

不,那是双链表

  

列表容器实现为   双重链表;双重联系   列表可以存储每个元素   它们包含在不同的和   不相关的存储位置。该   订购由协会保存   元素链接的每个元素   在它之前和元素的链接   跟随它。

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