超级会员免费看
本文详细介绍了C++ STL中的list容器，包括其基本概念、构造函数、赋值与交换、大小操作、插入与删除、数据存取、反转和排序功能。list是一个双向循环链表，支持高效插入和删除，但空间和时间效率较低。通过实例展示了list的使用，如自定义数据类型的排序，强调了指定排序规则的重要性。
如果想单独一对一辅导学习嵌入式、C++、Java、Python编程语言的可以加微信咨询
3.7 list容器
3.7.1 list基本概念
**功能：**将数据进行链式存储
链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的
链表的组成：链表由一系列结点组成
结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域
STL中的链表是一个双向循环链表
由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器
list的优点：
- 采用动态存储分配，不会造成内存浪费和溢出
- 链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素
list的缺点：
- 链表灵活，但是空间(
订阅专栏 解锁全文
2122
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
