C++ std::list

std::list 是一个双向链表。与 vector 不同，list 不支持随机访问（即不能通过 index 直接访问），但在任意位置插入和删除元素的操作非常快（常数时间）。

List 特有操作

• merge(list2): 合并两个已排序的 list。
• remove(val): 删除所有等于 val 的元素。
• unique(): 删除相邻的重复元素。
• reverse(): 反转链表。

实例：List 高级操作

l1.remove(2);
l1.merge(l2);