本文實例講述了JavaScript 雙向鏈表操作。分享給大家供大家參考，具體如下：

一個 雙向鏈表(doubly linked list) 是由一組稱為節(jié)點的順序鏈接記錄組成的鏈接數(shù)據(jù)結(jié)構(gòu)。每個節(jié)點包含兩個字段，稱為鏈接，它們是對節(jié)點序列中上一個節(jié)點和下一個節(jié)點的引用

開始節(jié)點和結(jié)束節(jié)點的上一個鏈接和下一個鏈接分別指向某種終止節(jié)點，通常是前哨節(jié)點或null，以方便遍歷列表。如果只有一個前哨節(jié)點，則列表通過前哨節(jié)點循環(huán)鏈接。它可以被概念化為兩個由相同數(shù)據(jù)項組成的單鏈表，但順序相反。

class DNode { constructor(val) { this.val = val; this.prev = null; this.next = null; }}增加節(jié)點

function add(el) { var currNode = this.head; while (currNode.next != null) { currNode = currNode.next; } var newNode = new DNode(el); newNode.next = currNode.next; currNode.next = newNode;}查找

function find(el) { var currNode = this.head; while (currNode && currNode.el != el) { currNode = currNode.next; } return currNode;}插入

function (newEl, oldEl) { var newNode = new DNode(newEl); var currNode = this.find(oldEl); if (currNode) { newNode.next = currNode.next; newNode.prev = currNode; currNode.next = newNode; } else { throw new Error(’未找到指定要插入節(jié)點位置對應(yīng)的值！’) }}展示

// 順序function () { var currNode = this.head.next; while (currNode) { console.log(currNode.el); currNode = currNode.next; }}// 逆序function () { var currNode = this.head; currNode = this.findLast(); while (currNode.prev != null) { console(currNode.el); currNode = currNode.prev; }}刪除

function (el) { var currNode = this.find(el); if (currNode && currNode.next != null) { currNode.prev.next = currNode.next; currNode.next.prev = currNode.prev; currNode.next = null; currNode.previous = null; } else { throw new Error(’找不到要刪除對應(yīng)的節(jié)點’); }}

感興趣的朋友可以使用在線HTML/CSS/JavaScript代碼運行工具：http://tools.jb51.net/code/HtmlJsRun測試上述代碼運行效果。

更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《JavaScript數(shù)學(xué)運算用法總結(jié)》、《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript數(shù)組操作技巧總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯誤與調(diào)試技巧總結(jié)》

希望本文所述對大家JavaScript程序設(shè)計有所幫助。