本文實例講述了JS雙向鏈表實現與使用方法。分享給大家供大家參考，具體如下：
前面一篇講述了《JS基于對象的鏈表實現與使用方法》，這里的雙向鏈表通過增加一個previous屬性實現。
單鏈表中若需要查找某一個元素時，必須從第一個元素開始進行查找，而雙向鏈表除開頭節點和最后一個節點外每個節點中儲存有兩個指針，這連個指針分別指向前一個節點的地址和后一個節點的地址，這樣無論通過那個節點都能夠尋找到其他的節點。
原理如下圖所示：
示例代碼：
/*雙向鏈表* */function Node(element) { this.element = element; this.next = null; this.previous = null;//雙向鏈表在這里需要增加一個previous屬性}function LList() { this.head = new Node("head"); this.find = find; this.insert = insert; this.display = display; this.remove = remove; this.findLast = findLast; this.dispReverse = dispReverse;//將鏈表反轉}function dispReverse() { var currNode = this.head; currNode = this.findLast(); var nodestr = ""; while (!(currNode.previous == null)) { nodestr += " "+currNode.element; currNode = currNode.previous; } console.log("將鏈表反轉后： "+nodestr);}function findLast() { var currNode = this.head; while (!(currNode.next == null)) { currNode = currNode.next; } return currNode;}function remove(item) { var currNode = this.find(item); if (!(currNode.next == null)) { currNode.previous.next = currNode.next; currNode.next.previous = currNode.previous; currNode.next = null; currNode.previous = null; }}// findPrevious is no longer needed/*function findPrevious(item) { var currNode = this.head; while (!(currNode.next == null) && (currNode.next.element != item)) { currNode = currNode.next; } return currNode; }*/function display() { var currNode = this.head; var nodestr = ""; while (!(currNode.next == null)) { nodestr += " "+currNode.next.element; currNode = currNode.next; } console.log(nodestr);}function find(item) { var currNode = this.head; while (currNode.element != item) { currNode = currNode.next; } return currNode;}function insert(newElement, item) { var newNode = new Node(newElement); var current = this.find(item); newNode.next = current.next; newNode.previous = current;//雙向鏈表在這里需要設置新節點previous屬性 current.next = newNode;}var cities = new LList();cities.insert("Conway", "head");cities.insert("Russellville", "Conway");cities.insert("Carlisle", "Russellville");cities.insert("Alma", "Carlisle");cities.display();//Conway Russellville Carlisle Almacities.remove("Carlisle");cities.display();//Conway Russellville Almacities.dispReverse();// Alma Russellville Conway這里使用在線HTML/CSS/JavaScript代碼運行工具：http://tools.VeVB.COm/code/HtmlJsRun測試上述代碼，可得如下運行結果：
更多關于JavaScript相關內容感興趣的讀者可查看本站專題：《JavaScript數據結構與算法技巧總結》、《JavaScript數學運算用法總結》、《JavaScript排序算法總結》、《JavaScript遍歷算法與技巧總結》、《JavaScript查找算法技巧總結》及《JavaScript錯誤與調試技巧總結》
希望本文所述對大家JavaScript程序設計有所幫助。
新聞熱點
疑難解答
