使用 JavaScript 向連結串列新增元素

我們需要建立一個函式 insert(data, position)，它在連結串列的給定位置插入資料。我們將執行以下步驟：

  • 建立一個新節點
  • 檢查列表是否為空。如果是，則將節點新增到頭部並返回。
  • 如果不是，我們將使用 currElem 迭代到我們想要插入的位置。我們透過將 currElem 等於 currElem.next 來迭代連結串列。
  • 然後，我們將使節點指向列表中的下一個節點。這是為了跟蹤列表的其餘部分。
  • 最後，我們斷開 currElem 與列表其餘部分的連結，並使其指向我們建立的節點。現在，節點位於列表中給定位置。

以下是相同的說明：

現在讓我們看看我們將如何實現它：

示例

insert(data, position = this.length) {
   let node = new this.Node(data);
   if (this.head === null) {
      this.head = node;
      this.length++;
      return this.head;
   }
   let iter = 1;
   let currNode = this.head;
   while (currNode.next != null && iter < position) {
      currNode = currNode.next; iter++;
   }
   node.next = currNode.next;
   currNode.next = node;
   this.length++;
   return node;
}

請注意，我們已將位置指定為最後一個元素。這是因為，如果您不提供位置，則預設情況下它將插入到末尾。

您可以使用以下方法進行測試：

示例

let list = new LinkedList();
list.insert(10);
list.insert(20);
list.insert(30);
list.insert(15, 2);
list.display();

輸出

這將給出以下輸出：

10 ->
30 ->
15 ->
20 ->

正如我們所看到的，所有元素都按我們預期的順序排列。我們嘗試在 2 之後的位置插入 15。

更新於： 2020-06-15

1K+ 瀏覽量

開啟你的 職業生涯

透過完成課程獲得認證

開始學習
廣告