C++ list基本概念
在C++中，std::list是一个双向链表（doubly linked list）容器，它包含在 <list> 头文件中。下面是一些关于C++ std::list的基本概念：
-
双向链表结构：
std::list是由多个节点组成的双向链表结构，每个节点包含数据元素和指向前一个节点和后一个节点的指针。 -
动态内存：
std::list中的节点是动态分配的，可以根据需要动态增加或减少节点数量，因此不需要提前指定大小。 -
无需移动元素：由于是双向链表，插入或删除元素时不需要移动其他元素，只需要修改相邻节点之间的指针。
-
迭代器支持：
std::list提供了迭代器（iterator）来遍历容器中的元素，包括正向迭代器、逆向迭代器等。 -
常见操作：
std::list提供了许多方法用于插入、删除、查找元素，例如push_back()、push_front()、insert()
