数据结构与算法【基础版】：2.11 删除单链表中的节点

链表操作：删除单链表中的节点

最新推荐文章于 2024-06-29 01:13:46 发布

原创最新推荐文章于 2024-06-29 01:13:46 发布 · 432 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #删除单链表中的节点

数据结构与算法专栏收录该内容

69 篇文章

订阅专栏

本文介绍了如何在单链表中删除指定节点，例如删除值为2的节点。关键在于通过前一个节点来修改指向，使得删除节点后链表仍然保持连接。首先找到待删除节点的前一个节点，然后将前一个节点的next指针指向待删除节点的下一个节点，从而完成删除操作。同时提供了展示链表节点信息的`show`方法以验证删除操作的效果。

2.11 删除单链表中的节点

图例

在这里插入图片描述

例

在这里插入图片描述
此时想删除2这个节点的步骤：

单从2节点开始没法删除（因为只能取到下一个节点）
这时候要先从1节点，连续取后两个节点，然后用3节点指向第一个节点。

代码：

在上一节的Node类中，新写一个方法

   //删除下一个节点
   public void removeNext(){
       //取出下下一个节点
       Node newNext = this.next.next;
       //把下下一个节点设置为当前节点的下一个节点
       this.next = newNext;
   }

在上一节的Node类中，新写一个显示【show】的方法

//显示所有节点信息
    public void show(){
        Node currentNode = this;
        while (true){
            System.out.print(currentNode.data + " ");
            //取出下一个节点
            currentNode = currentNode.next;
            //如果是最后一个节点
            if(currentNode == null){
                break;
            }
        }
        System.out.println();
    }