其实无论在任何语言中，一种数据结构往往会有很多的延伸和变种以应对不同场景的需要。其实前面我们所学过的栈和队列也是可以用链表来实现的。有兴趣的小伙伴可以自己尝试着去实现以下。
有点跑题了...，我们还是说回链表，在基础链表之外，还有双向链表和循环链表和双向循环列表。这篇文章会详细的介绍一下双向链表，但是不会详细的去讲解循环链表。因为其实真的没有太大的区别。双向链表和链表的唯一的区别在于，最后一个元素指向下一个元素的指针不是null，而是head。
其实循环链表只能从头到尾的循环，而双向循环链表可以两个方向循环，想怎么玩怎么玩。
嗯...又跑题了，我们还是来说双向链表吧。
顾名思义...双向链表就是....双向链表！额...开个玩笑...咱们进入正题吧....
其实简单说双向链表与链表的区别就在于，双向链表不仅仅有一个指向下一个节点元素的指针，还同时拥有一个指向上一个节点元素的指针。前后都可以链接，故，称之为双向链表。
那么既然是双向的指针，所以我们的代码需要新增一些东西。
由于双向链表内的一些方法与链表无异，所以这里只说明一下那些区别明显有重要意义的地方。不再贴上所有的代码。
function DoublyLinkedList() { let Node = function (element) { this.element = element; this.next = null; //在双向链表中，这里多了个指向前一个节点元素的指针prev this.prev = null; } let length = 0; let head = null; //同样的这里多了一个保存链表最后一项节点的引用变量，为什么要加这个变量？ //因为是双向链表，普通链表只能从头到尾的迭代各节点元素，一方面是因为普通链表中只有一个存储头部节点元素的head变量。 //但是双向链表可以从尾部开始迭代，这就是tail的意义。 let tail = null; }