双向链表与链表的不同之处主要在于他的双向查找。因为在这种结构中我们设计了每个节点的prev(向上查找)的引用或指针和next(向下查找)的引用或指针。得益于这种结构你能做到正向和反向的查找。你也可以在查找某个index位置的元素时,根据其长度计算,到底是使用正向还是反向,这取决于你自己。
直接上代码吧,详解在注释里:
先看一下代码的整体结构:
下面是具体实现:
function DoublyLinkedList() { var Node = function (element) { this.element = element; this.next = null; //下一个是谁 this.prev = null; //上一个是谁 }; var head = null; var length =网友评论


