使用 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+ 浏览量

开启你的 职业生涯

通过完成课程获得认证

开始学习
广告