list列表容器(stl)

list特性：

特性总结：

•采用动态存储分配，不会造成内存浪费和溢出
•链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素
•链表灵活，但是空间和时间额外耗费较大

list常用API

list构造函数

listeT 1stT;//1ist 采用采用模板类实现，对象的獸认构造形式：
list (bes,end);//构造函数将[bes， end)区问中的元素拷贝给本身。
list (n,elem);//构造函数将口个elen 拷贝给本身。
list (const list &lst);//拷贝构造函数。

list数据元素插入和删除操作

pusth_back (elem);//在容器尾部插入一个元素
pop_back ();//删除容器中最后一个元素
pusb_front (elem);//在容器开头插入一个元素
pop front();//从客器开头移除第一个元素
insert (pos,elem）;//在 pos 位置插 elen 元素的拷贝，返回新数据的位置。

list大小操作

size();//返回容器中元素的个数
empty();//判断容器是否为空
resize (num)：//重新指定容器的长度为 num,若容器变长，则以默认值填充新位置。
如果容器变短，则末尾超出容器长度的元素被删除。
resize (num, elem) ;//重新指定容器的长度为 num,若容器变长，则以elem 值填充新位置。
如果容器变短，则末尾超出容器长度的元素被删除。

list赋值操作

assingn(beg,end);//将[beg,end]区间中的数据拷贝赋值给本身。
assign(n,elem);//将n个elem拷贝赋值给本身。
list& operator=(const list &lst);//重载等号操作符
swap(lst);//将lst与本身的元素互换

list数据的存取

front();//返回第一个元素
back();//返回最后一个元素

list反转排列排序

reverse();//反转链表，比如lst包含1，3，5元素，运行此方法后，lst就包含5，3，1元素。
sort();//list排序

思考：链表和数组有什么区别？

1.数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费。

2.链表动态地进行存储分配，可以适应数据动态地增减地情况，且可以方便地插入、删除数据元素。（数组中插入、删除数据项时，需要移动其它数据项）