13.2.6　list容器

list类模板表示双向链表，除了首尾元素外，list容器对象中的每个元素都和前后元素相链接。list不支持下标随机访问，只能通过迭代器双向遍历。

和vector和deque不同的是，在list的任何位置增删元素的时间都是固定的。

说明

除了上述介绍的基本操作外，序列式容器还有其他用于特定场合的成员函数操作，由于篇幅有限本章只对STL作入门式介绍，了解更详细的内容可查阅相关资料。