双向链表

双向链表

双向链表不同于双端链表。双向链表的目的是解决普通链表中只能向下遍历的缺陷，为此双向链表为每个节点增加了一个previous属性，用于保存上一个节点的引用。

双向链表不一定是双端链表，也就是说表头不一定要保存表尾的引用。