数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装学
法学使用 JavaScript 从链表中删除元素
在链表中删除元素非常容易。我们只需要去掉要删除的节点，即丢弃它的引用。我们需要考虑三种情况：
- 从头部删除元素：在这种情况下，我们可以简单地赋值 head = head.next。这样，我们将失去第一个元素的引用，我们的 head 将开始指向第二个元素。
- 从尾部删除元素：在这种情况下，我们可以简单地将倒数第二个节点的 node.next 赋值为 null，这样就可以从列表中删除最后一个元素。
- 从中间删除元素：这比较棘手。在这种情况下，我们将必须使要删除的节点之前的节点直接指向要删除的节点之后的节点。因此，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 ->
更新于：2020年6月15日
2K+ 次查看
广告