【C++STL基础入门】list基本使用

---

前言

STL（Standard Template Library）是C++标准库的一个重要组成部分，提供了一套丰富的数据结构和算法，可以大大简化C++程序的开发过程。其中，list容器是STL提供的一种双向链表实现的数据结构，具有高效的插入和删除操作，适用于需要频繁插入和删除元素的场景。本文将介绍list容器的基本使用方法，包括头文件的引入、定义和构造函数、属性函数以及运算符和算法的示例代码。

---

一、list简介

1.1 list是什么

STL（标准模板库）的list是C++中的一种数据结构，用于存储和操作链表。链表是一种动态数据结构，与数组不同，链表的元素在内存中不是连续存储的，而是通过指针连接起来。

list可以存储任意类型的数据，并提供了一系列方法来对链表进行操作，如在链表头部或尾部插入/删除元素，以及在任意位置插入/删除元素等。它还支持双向迭代器，可以方便地遍历链表的元素。

使用list的好处是，它在插入和删除元素时效率很高，因为只需要调整指针的指向即可，不需