这个问题可以用一种叫做双向链表的数据结构来解决。双链表是一种直观的数据结构，其中每个元素只维护紧随其后的元素。
每当插入或删除一个元素时，都会相应地更新其相邻元素的 "上一个元素 "和 "下一个元素"。
例如，我们用下面的输入来说明这个过程。为清晰起见，值是按 的顺序排列的，但注意这不是必须的。
3 3 1 4 2 1 1 2 2 3
这样，问题就迎刃而解了。
