C++修炼之路之list--C++中的双向循环链表

目录

前言

一：正式之前先回顾数据结构中的双向循环链表

二：list的简介

三：STL中list常用接口函数的介绍及使用

1.构造函数接口

2.list迭代器 +范围for

3.数据的修改接口函数 

4.list容量操作函数 

5.list的迭代器失效

6.演示代码和测试用例链接

接下来的日子会顺顺利利，万事胜意，生活明朗-----------林辞忧 

前言

list简单来说就是数据结构中的双向循环链表，作为链表中的顶级结构，双向循环链表的任意位置插入删除数据效率高，而且不用像单链表那样分情况来讨论插入删除的情况，在C++中经过封装变为了常用的list，接下来我们就将介绍它

一：正式之前先回顾数据结构中的双向循环链表

对于双向循环链表的结构与使用可以参考本篇文章

https://blog.youkuaiyun.com/Miwll/article/details/136593441?spm=1001.2014.3001.5501

了解双向循环链表的结构，方便模拟实现list

二：list的简介

对于list在官方文档中的介绍为

https://cplusplus.com/reference/list/list/?kw=list

1.list是可以在常熟时间范围内在任意位置进行插入和删除的容器，并且支持前后双向迭代遍历数据

2.对比与其他的容器，list是不支持任意位置的随机访问的，必须从已知位置开始往后遍历寻找