C++中list使用

基本信息

双向链表。
与其他的序列式容器相比(array，vector，deque)，list通常在任意位置进行插入、移除元素的执行效率更好。

构造

头文件：#include<list>
list<int> l;//空双向链表
list<int> l(5,2);//5个元素，每个元素的值都是2
list<int> l(5);//5个元素
list<int> l2(l1.begin(), l2.end());//赋值构造

方法

l.push_back(1);//队尾插入元素1

l.push_front(2);//队头插入元素2

for(auto it = l.begin(); it != l.end(); it++)
	cout << *it << ' ';//遍历队列

auto iter = l.begin();
iter++;
l.insert(iter, 2);//在第1个元素和第2个元素之间插入值2

l.pop_front();//删除第1个元素

l.pop_back();//删除最后一个元素