特点

• 底层是双向链表（每个节点指向前后两个节点）
• 任意位置插入/删除效率高：O(1) 时间，适合频繁变动的场景
• 不支持随机访问（无 operator[]、无 at()）
• 元素排列顺序 = 插入顺序，支持稳定排序（stable_sort）
• 插入/删除操作不会使迭代器失效（除了被删除的元素）
• 支持 splice、merge、unique、remove 等链表特有操作
• 双向迭代：<list> 提供了双向迭代器，可以向前和向后遍历元素。
• 动态大小：与数组不同，<list> 的大小可以动态变化，不需要预先分配固定大小的内存。

初始化方式

1. 默认构造

std::list<int> l;  // 空 list

2. 指定大小构造

std::list<int> l(5);  // 5 个默认值（int 为 0）

3. 指定大小和初始值

std::list<int> l(3, 99);  // {99, 99, 99}

4. 列表初始化（C++11）