1. 数组模拟链表 思路 数组模拟链表操作（可推广）： 要插入/删除的元素为 kkk，它的上一个元素/插入后下一个元素为 k−1k-1k−1，下一个元素/插入后下一个元素为 k+1k+1k+1 项目 内容 删除元素 把 k−1k-1k−1 的指向下一个元素的指针设为 k+1k+1k+1 添加元素 先通过 k−1k-1k−1 找到 k+1k+1k+1，把 kkk 指向下一个元素的指针设为 k+1k+1k+1，把 k−1k-1k−1 指向下一个元素的指针设为 kkk 2. STL实现 思路 * 为了实现一个环要手动处理迭代器，移回 a.begin()。 * erase 的用法：删除一个元素的同时返回新的有效迭代器的值（旧迭代器将不可用）。