我正在寻找一个在c ++中有一个很好理解的例子。头文件<list.h>
是否提供或者我应该在其他地方查找?
答案 0 :(得分:2)
没有<list.h>
,但是<list>
,我担心,这不是“教育用途代码”。它是列表的STL实现,它涉及迭代器,并且被编写以提供最大的灵活性和速度。
您可能希望查看Wikipedia或 Cormen的“算法简介”一书中的解释,伪代码和复杂性。
答案 1 :(得分:0)
不,那是双链表
列表容器实现为 双重链表;双重联系 列表可以存储每个元素 它们包含在不同的和 不相关的存储位置。该 订购由协会保存 元素链接的每个元素 在它之前和元素的链接 跟随它。