本文探討了單獨且雙重鏈接的列表，這是計算機科學中的兩個基本數(shù)據(jù)結構。通常會誤解這些結構，最好通過相關的類比來理解這些結構：尋寶游戲。

了解單連鎖的列表

單連接的列表是一系列互連節(jié)點。每個節(jié)點都保存數(shù)據(jù)和一個指針，引用序列中的下一個節(jié)點。這反映了一個尋寶游戲：每個線索（節(jié)點）包含一個消息（數(shù)據(jù)）和指令（指針），導致下一個線索。整個線索序列形成了完整的狩獵。

單連接的列表操作

我們將檢查Node和SinglyList （或在我們的情況下是DoublyList ）構造函數(shù)的操作。

• 節(jié)點：一個包含數(shù)據(jù)的基本構建塊。
• doublyList：
  • _length ：跟蹤節(jié)點的數(shù)量。
  • head ：指向第一個節(jié)點。
  • tail ：指向最后一個節(jié)點（與單連鎖列表的關鍵區(qū)別）。
  • add(value) ：添加一個新節(jié)點。
  • searchNodeAt(position) ：在特定索引處找到一個節(jié)點。
  • remove(position) ：刪除特定索引的節(jié)點。

雙關聯(lián)列表實現(xiàn)

讓我們在JavaScript中實現(xiàn)DoublyList 。

首先， Node構造函數(shù)：

類節(jié)點{
  構造函數(shù)（value）{
    this.data = value;
    this.previous = null; //指向上一個節(jié)點的指針
    this.next = null; //指向下一個節(jié)點的指針
  }
}

DoublyList構造函數(shù)：

 class doublyList {
  constructor（）{
    this._length = 0;
    this.head = null;
    this.tail = null;
  }
}

雙關聯(lián)列表方法

以下是add(value) ， searchNodeAt(position)和remove(position)的實現(xiàn)，并修改為雙向遍歷。

add(value) ：

添加（value）{
  const node = new node（value）;
  if（this._length）{
    this.tail.next = node;
    node.previous = this.tail;
    this.tail = node;
  } 別的 {
    this.head = node;
    this.tail = node;
  }
  this._length;
  返回節(jié)點;
}

searchNodeAt(position) ：（與單連接的列表版本相同）

 searchNodeat（位置）{
  // ...（實施保持不變）...
}

remove(position) ：

刪除（位置）{
  // ...（實施更為復雜，處理四種情況：無效的位置，卸下頭部，卸下尾巴，刪除中間節(jié)點。請參閱原始文章以獲取詳細的實現(xiàn)。）...
}

結論

本文使用了尋寶游戲類比，對單一和雙重鏈接的列表進行了明確的解釋。提供的JavaScript代碼演示了雙關聯(lián)列表的實現(xiàn)，與單連鎖列表相比，突出了關鍵差異和復雜性。請記住嘗試代碼以鞏固您的理解。

以上是帶有JavaScript的數(shù)據(jù)結構：單連鎖列表和雙關聯(lián)列表的詳細內(nèi)容。更多信息請關注PHP中文網(wǎng)其他相關文章！