---

🎈 作者：Linux猿

🎈 简介：CSDN博客专家🏆，C/C++、面试、刷题、算法尽管咨询我，关注我，有问题私聊！

🎈 关注专栏：C/C++面试通关集锦?（优质好文持续更新中……）🚀

---

目录

一、什么是 list ?

二、List 的定义

2.1 头文件

2.2 定义

2.3 常用方法

三、实例讲解

3.1 size()、clear()、empty() 方法

3.2 push_front()、push_back() 方法

3.3 pop_front()、pop_back() 方法

3.4 begin()、end() 方法

3.5 rbegin()、rend() 方法

3.6 insert 方法

3.6.1 插入单个元素

3.6.2 插入 n 个相同的元素

3.6.3 在 postion 位置插入 [first, last) 区间的元素

3.7 erase 方法

3.7.1 删除单个元素

3.7.2 删除区间 [first, last) 的元素

?四、总结

---

list 是 STL 最长使用的容器之一，是在日常使用以及面试中经常遇到的知识点，下面来详细讲解下 list。

一、什么是 list ?

list 是一个双向链表封装起来的容器，可以实现 O(1) 的时间复杂度插入和删除元素，但是，和链表一样，不能通过下标（例如：g[i]）快速访问元素，只能通过遍历获取。

cs