list

双向链表

如果希望在一个序列中添加, 删除元素而无需移动其他元素, 则使用list. 比如电话簿.

链表是一种物理存储单元上非连、续非顺序的储存结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

链表由一系列结点（链表中每一个元素称为结点）组成

结点可以在运行时动态生成

每个结点包括两个部分

储存数据元素的数据域

储存下一个结点地址的指针域

相较于vector的连续线性空间，list就显得复杂许多。

它的好处是每次插入或者删除一个元素，就是配置或者释放一个元素的空间

因此，list对于空间的运用有绝对的精准，一点也不浪费

而且，list对于任何位置插入或删除元素都是常数项时间

list 容器是一个双向链表：