什么是list？
一、什么是 list？list 容器，又称双向链表容器，即该容器的底层是以双向链表的形式实现的。这意味着，list 容器中的元素可以分散存储在内存空间里，而不是必须存储在一整块连续的内存空间中。跟任意其它类型容器一样，它能够存放各种类型的对象。
二、容器特性1.线性存储(非连续)list是由多个节点组成的。
2.双向链表list 容器具有一些其它容器（array、vector 和 deque）所不具备的优势，即它可以在序列已知的任何位置快速插入或删除元素（时间复杂度为o(1)）。并且在 list 容器中移动元素，也比其它容器的效率高。
3.支持随机访问迭代器(下一章介绍)不支持随机访问迭代器，只能从容器中第一个元素或最后一个元素开始遍历容器，直到找到该位置。
三、基本函数实现1，构造函数list();创建一个空listlist(int nsize);创建一个list,元素个数为nsizelist(int nsize,const t& t);创建一个list，元素个数为nsize,且值均为tlist(const list&);复制构造函数list(begin,end);复制[begin,end)区间内另一个数组的元素到list中2.增加函数void push_back(const t& x); 尾部增加一个元素xvoid push_front(const t& x); 头部增加一个元素xiterator insert(iterator it,const t& x);链表中迭代器指向元素前增加一个元素xiterator insert(iterator it,int n,const t& x);链表中迭代器指向元素前增加n个相同的元素xiterator insert(iterator where,const_iterator first,const_iterator last);链表中迭代器指向元素前插入另一个相同类型链表的[first,last)间的数据3.删除函数iterator erase(iterator it);删除链表中迭代器指向元素iterator erase(iterator first,iterator last);删除链表中[first,last)中元素void pop_back();删除链表中最后一个元素void pop_front();删除链表中的第一个元素void clear();清空链表中所有元素4.遍历函数reference front();返回首元素的引用reference back();返回尾元素的引用iterator begin();返回链表头指针，指向第一个元素iterator end();返回链表尾指针，指向链表最后一个元素的下一个位置reverse_iterator rbegin();反向迭代器，指向最后一个元素reverse_iterator rend();反向迭代器，指向第一个元素之前的位置5.判断函数bool empty() const;判断容器中是否有元素，若无元素，则返回 true；反之，返回 false。6.大小函数int size() const;返回链表中元素的个数int max_size() const;返回最大可允许的list元素数量值7.其他函数void swap(list&);交换两个同类型链表的数据void assign(int count,const t& x); 把链表元素设置为count个，每个元素都是x四、基本用法#include #includeusing namespace std;int main(){ list ls; for (int i = 0; i < 10; i++) { ls.push_back(i); } for (auto i : ls) { cout << i << ; } cout << endl; while (!ls.empty())//如果链表不为空就一直删除尾部元素 { cout<童孩~你又废了？多多练习哦，光看是学不会的
谈谈电路设计时所需要的小经验
800V电驱动系统助力新能源汽车产业快速发展
智能立体网，仅有小基站设备是远远不够的
华为上诉后，瑞典暂时取消对华为和中兴通讯公司的禁令
Allegro中尺寸标注参数的设置
什么是list？
柔宇科技柔性显示面板业务与科创板定位的天然契合性
IC观察：FPGA市场大有可为
数控车床中滚珠螺母的维护保养方法
C2530(zigbee)入门开发: 低功耗模式
无人机调试中,Pitch、Yaw、Roll是什么?
汽车ADAS如何选择EMI / EMC 辐射很低的DC/DC 转换器
电源监控系统的组成结构及技术特点
一种实际红外海面辐射成像模型的建立
摩托Android手机全解析(上)
人工智能在海上作战空间的优势：增强海军作战能力
华云互联加入！超级SIM卡成为虚商5G发展新引擎
Galaxy S9多核跑分追平iPhone 8
三星做到真正的无边框电视 缩小电视与墙面之间的距离
9月销量大盘点：新能源车继续保持高速增长的趋势
二、容器特性1.线性存储(非连续)list是由多个节点组成的。
2.双向链表list 容器具有一些其它容器（array、vector 和 deque）所不具备的优势，即它可以在序列已知的任何位置快速插入或删除元素（时间复杂度为o(1)）。并且在 list 容器中移动元素，也比其它容器的效率高。
3.支持随机访问迭代器(下一章介绍)不支持随机访问迭代器，只能从容器中第一个元素或最后一个元素开始遍历容器，直到找到该位置。
三、基本函数实现1，构造函数list();创建一个空listlist(int nsize);创建一个list,元素个数为nsizelist(int nsize,const t& t);创建一个list，元素个数为nsize,且值均为tlist(const list&);复制构造函数list(begin,end);复制[begin,end)区间内另一个数组的元素到list中2.增加函数void push_back(const t& x); 尾部增加一个元素xvoid push_front(const t& x); 头部增加一个元素xiterator insert(iterator it,const t& x);链表中迭代器指向元素前增加一个元素xiterator insert(iterator it,int n,const t& x);链表中迭代器指向元素前增加n个相同的元素xiterator insert(iterator where,const_iterator first,const_iterator last);链表中迭代器指向元素前插入另一个相同类型链表的[first,last)间的数据3.删除函数iterator erase(iterator it);删除链表中迭代器指向元素iterator erase(iterator first,iterator last);删除链表中[first,last)中元素void pop_back();删除链表中最后一个元素void pop_front();删除链表中的第一个元素void clear();清空链表中所有元素4.遍历函数reference front();返回首元素的引用reference back();返回尾元素的引用iterator begin();返回链表头指针，指向第一个元素iterator end();返回链表尾指针，指向链表最后一个元素的下一个位置reverse_iterator rbegin();反向迭代器，指向最后一个元素reverse_iterator rend();反向迭代器，指向第一个元素之前的位置5.判断函数bool empty() const;判断容器中是否有元素，若无元素，则返回 true；反之，返回 false。6.大小函数int size() const;返回链表中元素的个数int max_size() const;返回最大可允许的list元素数量值7.其他函数void swap(list&);交换两个同类型链表的数据void assign(int count,const t& x); 把链表元素设置为count个，每个元素都是x四、基本用法#include #includeusing namespace std;int main(){ list ls; for (int i = 0; i < 10; i++) { ls.push_back(i); } for (auto i : ls) { cout << i << ; } cout << endl; while (!ls.empty())//如果链表不为空就一直删除尾部元素 { cout<童孩~你又废了？多多练习哦，光看是学不会的
谈谈电路设计时所需要的小经验
800V电驱动系统助力新能源汽车产业快速发展
智能立体网，仅有小基站设备是远远不够的
华为上诉后，瑞典暂时取消对华为和中兴通讯公司的禁令
Allegro中尺寸标注参数的设置
什么是list？
柔宇科技柔性显示面板业务与科创板定位的天然契合性
IC观察：FPGA市场大有可为
数控车床中滚珠螺母的维护保养方法
C2530(zigbee)入门开发: 低功耗模式
无人机调试中,Pitch、Yaw、Roll是什么?
汽车ADAS如何选择EMI / EMC 辐射很低的DC/DC 转换器
电源监控系统的组成结构及技术特点
一种实际红外海面辐射成像模型的建立
摩托Android手机全解析(上)
人工智能在海上作战空间的优势：增强海军作战能力
华云互联加入！超级SIM卡成为虚商5G发展新引擎
Galaxy S9多核跑分追平iPhone 8
三星做到真正的无边框电视 缩小电视与墙面之间的距离
9月销量大盘点：新能源车继续保持高速增长的趋势