C++学习之list容器

C++ list基本概念

在C++中，std::list是一个双向链表（doubly linked list）容器，它包含在 <list> 头文件中。下面是一些关于C++ std::list的基本概念：

1. 双向链表结构：std::list是由多个节点组成的双向链表结构，每个节点包含数据元素和指向前一个节点和后一个节点的指针。

2. 动态内存：std::list中的节点是动态分配的，可以根据需要动态增加或减少节点数量，因此不需要提前指定大小。

3. 无需移动元素：由于是双向链表，插入或删除元素时不需要移动其他元素，只需要修改相邻节点之间的指针。

4. 迭代器支持：std::list提供了迭代器（iterator）来遍历容器中的元素，包括正向迭代器、逆向迭代器等。

5. 常见操作：std::list提供了许多方法用于插入、删除、查找元素，例如 push_back()、push_front()、insert()