如何正确实现多个单链表的独立操作与显示-java教程-PHP中文网

如何正确实现多个单链表的独立操作与显示

本文详解因静态头节点导致多个链表实例相互干扰的问题，通过移除 static 修饰符使每个链表拥有独立的 head 引用，从而实现各自插入、遍历与打印互不干扰。

本文详解因静态头节点导致多个链表实例相互干扰的问题，通过移除 `static` 修饰符使每个链表拥有独立的 `head` 引用，从而实现各自插入、遍历与打印互不干扰。

在 Java 中实现单链表时，一个常见但极易被忽视的错误是将链表的头节点（head）声明为 static 字段。正如示例代码所示：

private static ListNode head; // ❌ 错误：static 导致所有实例共享同一 head

由于 static 成员属于类而非对象实例，因此无论创建多少个 MergeSinglyLinkedList 对象（如 sll1 和 sll2），它们都共用同一个 head 引用。当 sll1.insertAtLast(1) 执行时，它初始化了这个共享的 head；而紧接着 sll2.insertAtLast(2) 并非新建链表，而是向同一链表的尾部追加节点——最终两个 insertAtLast 调用共同构建了一条长链，自然导致 sll1.display() 和 sll2.display() 输出完全相同的内容（即合并后的整条链）。

✅ 正确做法是将 head 改为实例变量（即去掉 static）：

private ListNode head; // ✅ 正确：每个对象拥有独立 head

private static class ListNode {
    private int data;
    private ListNode next;

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

同时，确保所有操作方法（如 insertAtLast、display）均为实例方法（即非 static），这样才能正确访问各自对象的 head：

public void insertAtLast(int value) {
    ListNode newNode = new ListNode(value);
    if (head == null) {
        head = newNode;
        return;
    }
    ListNode current = head;
    while (current.next != null) {
        current = current.next;
    }
    current.next = newNode;
}

public void display() {
    ListNode current = head;
    while (current != null) {
        System.out.print(current.data + "-->");
        current = current.next;
    }
    System.out.println("null");
}

完整可运行示例（修正后）：

public class MergeSinglyLinkedList {
    private ListNode head; // ← 关键修正：移除 static

    private static class ListNode {
        private int data;
        private ListNode next;

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

    public void insertAtLast(int value) {
        ListNode newNode = new ListNode(value);
        if (head == null) {
            head = newNode;
            return;
        }
        ListNode current = head;
        while (current.next != null) {
            current = current.next;
        }
        current.next = newNode;
    }

    public void display() {
        ListNode current = head;
        while (current != null) {
            System.out.print(current.data + "-->");
            current = current.next;
        }
        System.out.println("null");
    }

    public static void main(String[] args) {
        MergeSinglyLinkedList sll1 = new MergeSinglyLinkedList();
        sll1.insertAtLast(1);
        sll1.insertAtLast(5);
        sll1.insertAtLast(9);
        sll1.insertAtLast(11);

        MergeSinglyLinkedList sll2 = new MergeSinglyLinkedList();
        sll2.insertAtLast(2);
        sll2.insertAtLast(3);
        sll2.insertAtLast(7);
        sll2.insertAtLast(10);
        sll2.insertAtLast(11);
        sll2.insertAtLast(13);
        sll2.insertAtLast(19);
        sll2.insertAtLast(20);

        sll1.display(); // 输出：1-->5-->9-->11-->null
        sll2.display(); // 输出：2-->3-->7-->10-->11-->13-->19-->20-->null
    }
}

⚠️ 注意事项：