本文中的重要概念摘自C语言中文网
链接：http://c.biancheng.net/view/351.html
使用list要包含头文件list

list 是顺序容器的一种。list 是一个双向链表。
我们知道，链表的增删元素操作，能够在常数时间内完成。但是它不支持根据下标随机存取元素。

除了一般顺序容器都有的成员函数外，list还有以下成员函数
图片说明
这里要注意，STL中的sort算法需要容器支持随机访问迭代器，如vector和deque就支持，而list不支持随机访问迭代器，它有自己的sort()成员函数来给list对象排序。