list是链表
第一个节点记录第二个节点的位置,第二个节点记录第三个节点的位置,
最后一个节点记录为NULL
优点:链表可以对任意位置进行快速的插入和删除
容器遍历速度,没有数组快啊
占用的空间比数组快
STL中的链表是一个双向循环链表
记录前一个节点和下一个节点
prev and next
push_front()
pop_front()
begin() insert() end()
列表的迭代器属于双向迭代器
list构造函数
list<T> lst; //list采用模块类实现,对象的默认构造形式
list(beg, end); //
void test01(){
//创建list容器
list<int>L`; //默认构造
//添加数据
L1.push_back(10);
L1.push_back(20);
}
list容器和交换
给list容器进行赋值,以及交换list容器
assign(beg, end); //