1.前言 双向链表和单向链表的区别在于，在链表中，一个节点只有链向下一个节点的链接，而在双向链表中，链接是双向的：一个链向下一个元素，另一个链向前一个元素，如下图所示： 从图中可以看到，双向链表中，在每个节点Node里有prev属性（指向上一个节点的指针）和next属性（指向下一个节点的指针），并且在链表中也有head属性（用来存储链表第一项的引用）和ta...