C++列表容器

文章目录

• C++ list容器
  • • list基础定义
    • list创建函数
    • list 赋值与交换操作
    • list 容量控制功能
    • list 元素插入与移除
    • list 数据访问方式
    • list 逆序与排序处理
    • 排序实例演示

C++ list容器特性与应用

List数据结构基础解析

【功能 ：实现数据的链式存储方式
链表（list）属于一种物理存储单元不连续的存储结构，其数据元素之间的逻辑顺序依赖于链表内部指针的连接方式来维持
链表的组成 ：该结构由多个结点依次构成
结点的组成 ：每个结点包含两个部分，一部分用于存放数据元素，另一部分则用于记录后续结点的存储地址

STL中所采用的链表形式为一种双向循环结构的链表

由于链表的存储结构并非连续内存区域，因此在链表list中所使用的迭代器仅支持向前和向后移动，属于双向迭代器
list的优点：
通过动态