java链表怎么删除某一个节点

106次阅读

共计 1228 个字符，预计需要花费 4 分钟才能阅读完成。

在 Java 中，可以使用 LinkedList 类或者自定义链表类来实现链表，并且删除某一个节点可以按照以下步骤进行操作：

首先找到要删除的节点，可以使用循环遍历链表，直到找到要删除的节点为止。
找到要删除的节点后，将该节点的前一个节点的 next 指针指向要删除节点的下一个节点。
释放要删除的节点的内存空间，即将该节点的引用置为 null。

下面是一个示例代码，演示如何删除链表中的某一个节点：

class Node {int data;
    Node next;
    
    public Node(int data) {this.data = data;
        this.next = null;
    }
}

class LinkedList {
    Node head;
    
    // 在链表末尾添加节点 
    public void add(int data) {Node newNode = new Node(data);
        
        if (head == null) {head = newNode;} else {Node current = head;
            while (current.next != null) {current = current.next;}
            current.next = newNode;
        }
    }
    
    // 删除指定节点 
    public void delete(int data) {Node current = head;
        Node previous = null;
        
        while (current != null) {if (current.data == data) {if (previous == null) {// 要删除的节点是头节点 
                    head = current.next;
                } else {previous.next = current.next;}
                current = null; // 释放内存空间 
                return;
            }
            previous = current;
            current = current.next;
        }
    }
    
    // 打印链表 
    public void display() {Node current = head;
        while (current != null) {System.out.print(current.data + " ");
            current = current.next;
        }
        System.out.println();}
}

public class Main {public static void main(String[] args) {LinkedList list = new LinkedList();
        list.add(1);
        list.add(2);
        list.add(3);
        list.display(); // 输出：1 2 3
        
        list.delete(2);
        list.display(); // 输出：1 3
    }
}

在上面的示例代码中，首先创建了一个自定义的 LinkedList 类，其中 Node 类表示链表的节点。在 delete 方法中，首先使用两个指针 current 和 previous 来遍历链表，找到要删除的节点，然后修改指针的指向来删除节点。最后，在 delete 方法中使用 current = null 来释放内存空间。

丸趣 TV 网 – 提供最优质的资源集合！

正文完