如何实现4.1 C STL中的动态链表容器功能？

本文共计4048个文字，预计阅读时间需要17分钟。

List和SList都是C++ STL中的容器，都基于双向链表实现，可以存储可重复元素。其中，List内部的节点结构包含两个指针，一个指向前一个节点，一个指向下一个节点，而SList只有一个指向前一个节点的指针。

List和SList都是C++ STL中的容器，都是基于双向链表实现的，可以存储可重复元素的特点。其中，List内部的节点结构包含两个指针一个指向前一个节点，一个指向后一个节点，而SList只有一个指针指向后一个节点，因此相对来说更节省存储空间，但不支持反向遍历，同时也没有List的排序功能。

双向链表的数据元素可以通过链表指针串接成逻辑意义上的线性表，不同于采用线性表顺序存储结构的Vector和Deque容器，双向链表中任一位置的元素，查找，插入和删除，都具有高效的常数阶算法时间复杂度O(1).

List的缺点是无法通过位置来直接访问序列中的元素，也就是说，不能动态跨段索引元素.为了访问 list 内部的一个元素，必须一个一个地遍历元素，通常从第一个元素或最后一个元素开始遍历。

4.1 双向链表遍历整数

这段代码展示了如何通过访问链表节点的指针来遍历链表中的所有元素。

在代码中，首先创建了一个空链表MyList。然后，使用for循环向链表中插入10个整数数据，每个数据使用push_back()函数插入链表的末尾。

接着，代码定义了一个双向链表节点指针node，将其初始化为第一个节点的下一个节点。注意，第一个节点是链表头，没有实际数据值，因此我们需要将node指针指向第二个节点开始。