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.链表动态地进行存储分配,可以适应数据动态地增减地情况,且可以方便地插入、删除数据元素。(数组中插入、删除数据项时,需要移动其它数据项)