List容器
双向链表#include <list>
在任何位置插入和删除都是常数时间
不支持根据下标随机存取元素
具有所有顺序容器都有的成员函数
List容器还支持的8个成员函数:
1、Push_front() :在链表最前面插入
2、Pop_front():删除链表最前面的元素
3、Sort():排序(list不支持STL算法sort,因为不支持随机访问迭代器)
4、Remove():删除和指定值相等的所有元素
5、Unique():删除所有和前一个元素相同的元素
6、Merge():合并两个链表,并清空被合并的链表