【C++】STL——list

前言

本篇博客我们接着来理解一个STL库里的list链表的结构，根据前面数据结构的铺垫，理解这个结构相对比较容易。我们来一起看看吧

💓 个人主页：小张同学zkf

⏩ 文章专栏：C++

若有问题 评论区见📝

🎉欢迎大家点赞👍收藏⭐文章 ​

 

 

目录

 1.list介绍

2.list使用

2.1list的构造

2.2list capacity

2.3list element access  

2.4list modifiers

3.list迭代器

4.list模拟实现

5.list与vector对比

 

---

 

 1.list介绍

 文档：list

 

---

2.list使用

2.1list的构造

---

2.2list capacity

 

---

2.3list element access  

---

2.4list modifiers

 

---

3.list迭代器

此处大家可将迭代器暂时理解成类似于指针， 迭代器失效即迭代器所指向的节点的无 效，即该节点被删除了 。因为 list 的底层结构为带头结点的双向循环链表 ，因此 在 list 中进行插入 时是不会导致 list 的迭代器失效的，只有在删除时才会失效，并且失效的只是指向被删除节点的迭 代器，其