1.list容器基本概念
功能:将容器进行链式存储
链表是一种物理存储单元上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现的
链表的组成: 链表由一系列结点组成
结点的组成: 一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域
优点:可以对任意位置进行快速插入和删除元素。
缺点:容器遍历速度没有数组快,占用空间比数组大。
STL中的链表是一个双向循环链表。
List有一个重要的性质,插入操作和删除操作都不会造成原有list迭代器的失效,这在vector是不成立的。
2.list构造函数
添加头文件#include
与前几种容器的构造方法一致
3.list赋值与交换
4.list大小操作
5.list插入与删除
6.list数据存取
- front() 返回第一个元素
- back() 返回最后一个元素
7.list反转与排序
- reverse() 反转链表
- sort() 链表排序