您的位置: 首页 > 文章 > c++学习之list容器 c++学习之list容器 分类: 文章 • 2022-10-23 16:54:28 一、list容器基本概念 功能：将数据进行链式存储链表：链表是由一个一个的节点组成的，他数据的存储地址不是连续的，每个节点中存储一个指向下一个节点地址的指针。 STL中的链表是一个双向循环链表 由于链表的存储方式并不是连续的内存空间，因此链表list的迭代器只支持前移和后移，属于双向迭代器，不能跳跃式访问。list的优点 （1）采用动态存储分配，不会造成内存浪费 （2）插入删除方便list缺点： 对内存空间的耗费较大
