目录 一 list容器 1.1 list常用API 1.2 list应用案例 注：原创不易，转载请务必注明原作者和出处，感谢支持！ 注：内容来自某培训课程，不一定完全正确！ 一 list容器 链表list是一种物理存储单元 ...

; //定义模板类 class list ...

一.解释： list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串连成逻辑意义上的线性表，list不仅是一个双向链表，而其还是一个环状双向链表。所以它只需要一个指针，便可以完整实现整个链表。list有一个重要性质：插入操作 ...

一、概述 list 由双向链表（doubly linked list）实现而成，元素也存放在堆中，每个元素都是放在一块内存中，他的内存空间可以是不连续的，通过指针来进行数据的访问，这个特点使得它的随机存取变得非常没有效率，因此它没有提供 [] 操作符的重载。但是由于链表的特点，它可以很有 ...

由于list和vector同属于序列式容器，有很多相同的地方，而上一篇中已经写了vector，所以这一篇着重写list和vector的不同之处和特有之处。 特别注意的地方： (1)STL中迭代器容器中都要注意的地方(vector中已经提到)：1）任何时候同时使用两个迭代器产生的将会是一个前闭后 ...

在刷leetcode时发现有时要使用list方法，因此上网搜索并学习它的使用方法 1、介绍 　　List是一个序列容器，实现的是双向链表，每个元素都有两个指针，分别指向元素的前驱和后继。它不需要指定内存大小，因为他在存储在不连续的内存空间中，并由指针将他们连接在一起。由于链表的特点 ...

1.声明链表 list<数据类型> 链表名称； 比如： list<int> listName; //创建一个空链表listName list<int> listName1(listName2)；　　//用链表listName2初始化listName1 ...

STL提供六大组件，彼此可以组合套用 1、容器（containers）：各种数据结构，如vertor，list，deque，set，map.从实现的角度来看，STL容器是一种class template 2、算法（algorithms）：各种算法如sort，search，copy，earse ...