列表容器主要用于存放链表，其中的链表是双向链表，可以从任意一端开始遍历。列表容器是需要按顺序访问的容器。另外，列表容器不支持随机访问迭代器，因此某些算法不能适合于列表容器。列表容器还提供了另一种操作---拼接(splicing),其作用是将一个序列中的元素插入到另一个序列中。其头文件为<list>
1、列表容器的构造函数
4种形式的构造函数：
list();//构造size()为0的列表容器
list(sizt_type n,const T& v=T());//初始化一个大小为n的列表容器，把列表容器中的每个对象初始化为T()构造的对象
list(const list& x);//按另一个列表容器x初始化列表
list(const_iterator first,const_iterator last);//从另一个支持const_iterator的容器中选取一部分来建立一个新的列表容器
2、使用列表容器
1）访问列表容器信息
有如下函数可以使用：begin()、end()、rbegin()、rend()、size()、max_size()、empty()、front()和back()等
2）向列表容器中放置元素
与向量和双端队列容器一样，也有insert函数，但是不同的是，列表容器的insert函数不会使任何迭代器或引用变得无效。
列表容器中的拼接函数splice函数就是用来重组列表的，其原型如下：
void splice(iterator it,list& x);//将列表x中的元素插入到当前列表中it之前，删除x中的元素，使之为空；注意x与当前列表不能是同一个。
void splice(iterator it,list& x,iterator first);//将first所指向的元素从列表x中移出，并插入到当前列表中it之前，x与当前列表可以是同一个,如果it==first或it==++first，则次函数什么也不做。
void splice(iterator it,list& x,iterator first,iterator last);//将范围[first,last]中的元素从列表x中移出，并插入到当前列表中it之前，x与当前列表可以是同一个，这是范围[first,last]不能包含it所指的元素
3)删除列表容器中的元素
与向量和双端队列容器一样，列表容器也提供了erase（）成员函数，但是该函数仅删除指向被删除元素的迭代器和引用，另外，列表容器的成员函数remove()可以从列表容器中删除与x相等的元素，同时会减小列表容器的大小，其减小的数量等于被删除的元素个数，原型如下：
void remove(const T& x);//删除与x相同的元素
4）例子
#include<iostream>
#include<list>
using namespace std;
int main()
{
list<int> link;//构造一个列表用于存放整数链表
int i, key, item;
for (i = 0; i < 10; i++)//输入10个整数依次向表头插入
{ cin >> item;
link.push_front(item);
}
cout << "List:";//输出链表
list<int>::iterator p = link.begin();//迭代器p用于遍历链表
while (p!=link.end())
{
cout << *p << " ";
p++;//使p指向下一个结点
}
cout << endl;
cout << "请输入一个需要删除的整数:";//输入需要删除的整数
cin >> key;
link.remove(key);
cout << "List:";//输出链表
p = link.begin();//使p重新指向表头
while (p != link.end())//输出各结点数据，直到链表尾
{ cout << *p << " "; p++; }
getchar();
getchar();
cout << endl;
}