1.功能:
将数据进行链式存储。
2.概念:
链表是一种物理存储单元上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现的。
链表的组成:链表有一系列结点组成的。
结点的组成:一个是存储数据元素的数据域,另一个是存储下个结点地址的指针域。
STL中的链表是一个双向循环链表。
链表优点:可以对任意位置进行快速插入或删除元素。
链表缺点:容器遍历速度没有数组快,占用空间比数组大。
3.list构造函数
list<数据类型> lst | list采用模板类实现,对象默认构造形式 |
---|---|
list(beg, end) | 构造函数jiang[beg, end)区间中的元素拷贝给本身 |
list(n , elem) | 构造函数将n个elem拷贝给本身 |
list(const list &lst) | 拷贝构造函数 |
4.list常用方法
assign(beg, end) | 将[beg, end)区间中的数据拷贝赋值给本身 |
---|---|
assign(n , elem) | 将n个elem拷贝赋值给本身 |
list& operator= |