使用 Javascript 从链接列表中删除元素
web developmentfront end technologyjavascript
在链接列表中删除元素非常简单。我们只需要删除要删除的节点，即丢失其引用。我们需要考虑 3 种情况 −
- 从头部删除元素:在这种情况下，我们可以简单地分配 head = head.next。这样，我们将丢失第一个元素的引用。并且我们的 head 将开始指向第二个元素。
- 从尾部删除元素:在这种情况下，我们可以简单地将倒数第二个节点的 node.next 分配为空，然后我们将从列表中删除最后一个元素。
- 从中间删除元素:这更棘手。在这种情况下，我们必须使要删除的节点之前的节点直接指向要删除的节点之后的节点。因此，prevNode.next = node.next 将为我们完成此操作。
现在让我们看一个关于这个 − 的例子
现在让我们看看如何实现这一点−
示例
remove(data, position = 0) {
if (this.length === 0) {
console.log("List is already empty");
return;
}
this.length--;
let currNode = this.head;
// Condition 1
if (position <= 0) {
this.head = this.head.next;
}
// Condition 2
else if (position >= this.length - 1) {
while (currNode.next.next != null) {
currNode = currNode.next;
}
currNode.next = null;
}
// Condition 3
else {
let iter = 0;
while (iter < position) {
currNode = currNode.next; iter++;
}
currNode.next = currNode.next.next;
}
}
您可以使用以下方法进行测试 −
示例
let list = new LinkedList(); list.insert(10); list.insert(20); list.insert(30); list.remove(1); list.display(); list.insert(15, 2); list.remove(); list.display();
输出
这将给出输出 −
20 -> 30 -> 30 -> 15 ->
