双向循环链表list

《双向循环链表list》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、list是双向循环链表，，每一个元素都知道前面一个元素和后面一个元素。在STL中，list和vector一样，是两个常被使用的容器。和vector不一样的是，list不支持对元素的任意存取。list中提供的成员函数与vector类似，不过list提供对表首元素的操作push_front、pop_front，这是vector不具备的。和vector另一点不同的是，list的迭代器不会存在失效的情况，他不像vector会保留备份空间，在超过容量额度时重新全部分配内存，导致迭代器失效；list没有备份空间的概念，出入一个元素就申请一个元素的空间，所以它的迭代器不会失效。还是举《C++之v

2、ector》中的例子：intdata[6]={3,5,7,9,2,4};listlidata(data,data+6);lidata.push_back(6);...list初始化时，申请的空间大小为6，存放下了data中的6个元素，当向lidata插入第7个元素“6”时，list申请新的节点单元，插入到list链表中，数据存放结构如图1所示： 图1list的存储结构       list每次增加一个元素，不存在重新申请内存的情况，它的成本是恒定的。而vector每当增加关键元素的时候，都需要重新申请新的更大的内存空间，会调用元素的自身的复制构造函数，存在构造成本。在销毁

3、旧内存的时候，会调用析构函数，存在析构成本。所以在存储复杂类型和大量元素的情况下，list比vector更有优势！   List是一个双向链表,双链表既可以向前又向后链接他的元素。   List将元素按顺序储存在链表中.与向量(vector)相比,它允许快速的插入和删除，但是随机访问却比较慢。assign()给list赋值 back()返回最后一个元素 begin()返回指向第一个元素的迭代器 clear()删除所有元素 empty()如果list是空的则返回true end()返回末尾的迭代器 erase()删除一个元素 front()返回第一个元素 get_allocator(

4、)返回list的配置器 insert()插入一个元素到list中 max_size()返回list能容纳的最大元素数量 merge()合并两个list pop_back()删除最后一个元素 pop_front()删除第一个元素 push_back()在list的末尾添加一个元素 push_front()在list的头部添加一个元素 rbegin()返回指向第一个元素的逆向迭代器 remove()从list删除元素 remove_if()按指定条件删除元素 rend()指向list末尾的逆向迭代器 resize()改变list的大小 reverse()把list的元素倒转 size(

5、)返回list中的元素个数 sort()给list排序 splice()合并两个list swap()交换两个list unique()删除list中重复的元素 List使用实例1#include#include#include#includeusingnamespacestd;//创建一个list容器的实例LISTINTtypedeflistLISTINT;//创建一个list容器的实例LISTCHARtypedeflistLISTCHAR;intmain(intargc,char*ar

6、gv[]){//--------------------------//用list容器处理整型数据//--------------------------//用LISTINT创建一个名为listOne的list对象LISTINTlistOne;//声明i为迭代器LISTINT::iteratori;//从前面向listOne容器中添加数据listOne.push_front(2);listOne.push_front(1);//从后面向listOne容器中添加数据listOne.push_back(3);listOne.push_back(4);//从前向后显示listOne中的数

7、据cout<<"listOne.begin()---listOne.end():"<