请问C类清单的详细内容有哪些？

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

前语：List相对于Vector来说略显复杂，其好处是在任意位置插入、删除都是一个O(1)的时间复杂度。一、List的节点，这个是在STL3.0版本下List的节点定义，节点中有一个前指针和一个后指针。

前言 list相较于vector来说会显得复杂，它的好处是在任意位置插入,删除都是一个O(1)的时间复杂度。

一、list的节点

这个是在stl3.0版本下的list的节点的定义，节点里面有一个前指针，一个后指针，有一个数据data。这里只能知道他是一个双向链表，我们可以再稍微看一下list关于它的构造函数。

再看一下它的list(),可以看出他调用的empty_initialize（），是创建了一个头结点，并且是一个循环的结构。

综上：list的总体结构是一个带头循环双向链表

二、list的迭代器

迭代器通常是怎么使用的，看一下下面这段代码。