hosteons中文网

list 是顺序容器的一种。list 是一个双向链表。使用 list 需要包含头文件 list。双向链表的每个元素中都有一个指针指向后一个元素，也有一个指针指向前一个元素，如图1所示。

在 list 容器中，在已经定位到要增删元素的位置的情况下，增删元素能在常数时间内完成。如图2所示，在 a_i 和 a_i+1 之间插入一个元素，只需要修改 a_i 和 a_i+1 中的指针即可。

图1 ：双向链表

图2：在双向链表中插入元素