C++学习笔记(17):list容器

2 阅读1分钟

1.list容器基本概念

功能:将容器进行链式存储

链表是一种物理存储单元上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现的

链表的组成: 链表由一系列结点组成

结点的组成: 一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域

image.png 优点:可以对任意位置进行快速插入和删除元素。

缺点:容器遍历速度没有数组快,占用空间比数组大。

STL中的链表是一个双向循环链表。

image.png List有一个重要的性质,插入操作和删除操作都不会造成原有list迭代器的失效,这在vector是不成立的。

2.list构造函数

添加头文件#include

image.png

与前几种容器的构造方法一致

3.list赋值与交换

image.png

4.list大小操作

image.png

5.list插入与删除

image.png

6.list数据存取

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

7.list反转与排序

- reverse()   反转链表
- sort()    链表排序