用于在给定位置删除链表节点的 Javascript 程序

在 Javascript 中，我们可以使用链表来存储数据。链表是一种线性数据结构，其中每个节点包含数据和指向下一个节点的指针。删除链表节点是链表操作中的一个常见任务。

删除链表节点的原理

删除链表节点包括两个步骤：

1. 找到要删除的节点。
2. 将该节点从链表中移除。

实现方法

以下是一个基本的 Javascript 程序，用于在给定位置删除链表节点：

function deleteNodeAtPosition(head, position) {
  if (position === 0) {
    return head.next; // 如果删除的是头节点，则返回下一个节点
  }
  
  let currentNode = head;
  let index = 0;

  while (index < position - 1) {
    currentNode = currentNode.next; // 找到要删除节点的前一个节点
    index++;
  }

  currentNode.next = currentNode.next.next; // 删除节点

  return head;
}

以上代码使用了一个 while 循环来遍历链表，找到要删除的节点的前一个节点。然后，将前一个节点的指针指向要删除节点的下一个节点，从而将该节点从链表中删除。

代码说明

• head：要操作的链表的头节点。
• position：要删除的节点的位置，从 0 开始计数。
• return：返回已修改的链表的头节点。

使用示例

以下是一个简单的使用示例：

let head = {
    data: 1,
    next: {
        data: 2,
        next: {
            data: 3,
            next: {
                data: 4,
                next: null
            }
        }
    }
};

console.log(deleteNodeAtPosition(head, 2));

以上代码将删除链表中位置为 2 的节点（节点值为 3）。运行结果如下：

{
    data: 1,
    next: {
        data: 2,
        next: {
            data: 4,
            next: null
        }
    }
}

总结

本文介绍了一种用于在给定位置删除链表节点的 Javascript 程序。该程序使用 while 循环遍历链表，找到要删除的节点的前一个节点，并将前一个节点的指针指向要删除的节点的下一个节点。此外，本文还提供了一个简单的使用示例。