双向链表

每个节点再加一条指向前一个的线索，就能前后都走。代价是每次插入删除要多改几条线索。