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