list容器

137 阅读1分钟

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);	//