Java单链表append方法实现教程：高效连接两个链表

public void append(LinkedList list) {
    // 错误实现：将传入链表的头连接到当前链表的第二个节点
    head.next = list.head;
}

public class LinkedList {

    private Node head; // 链表的头节点

    // 内部类定义链表节点
    private static class Node {
        int data; // 节点数据
        Node next; // 指向下一个节点的指针

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

    // 辅助方法：向链表末尾添加元素
    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;
        }
    }

    /**
     * 将另一个链表追加到当前链表的末尾。
     *
     * @param otherList 要追加的链表
     */
    public void append(LinkedList otherList) {
        // 如果要追加的链表为空，则无需操作
        if (otherList == null || otherList.head == null) {
            return;
        }

        // 情况1: 如果当前链表为空，直接将otherList的头作为当前链表的头
        if (this.head == null) {
            this.head = otherList.head;
            return;
        }

        // 情况2: 当前链表不为空，找到当前链表的最后一个节点
        Node current = this.head;
        while (current.next != null) {
            current = current.next;
        }

        // 将当前链表的尾节点指向otherList的头节点
        current.next = otherList.head;

        // 注意：otherList的head现在已成为当前链表的一部分，
        // 如果希望otherList在操作后保持独立或清空，需要额外处理
        // 例如：otherList.head = null;
    }

    // 辅助方法：打印链表内容
    public void printList() {
        Node current = head;
        if (current == null) {
            System.out.println("List is empty.");
            return;
        }
        while (current != null) {
            System.out.print(current.data + " -> ");
            current = current.next;
        }
        System.out.println("null");
    }

    public static void main(String[] args) {
        // 创建第一个链表
        LinkedList list1 = new LinkedList();
        list1.add(0);
        list1.add(1);
        list1.add(2);
        System.out.print("List1 original: ");
        list1.printList(); // 输出: 0 -> 1 -> 2 -> null

        // 创建第二个链表
        LinkedList list2 = new LinkedList();
        list2.add(10);
        list2.add(11);
        System.out.print("List2 original: ");
        list2.printList(); // 输出: 10 -> 11 -> null

        // 将list2追加到list1的末尾
        list1.append(list2);
        System.out.print("List1 after append: ");
        list1.printList(); // 输出: 0 -> 1 -> 2 -> 10 -> 11 -> null

        // 验证list2是否仍然可用（其节点已被list1引用）
        // 此时list2的head仍然指向10，但它现在是list1的一部分。
        // 如果不希望list2保持引用，可以手动清空其head
        System.out.print("List2 after append (its nodes are now part of List1): ");
        list2.printList(); // 输出: 10 -> 11 -> null (但其物理节点是list1的一部分)

        // 测试空链表追加
        LinkedList emptyList = new LinkedList();
        LinkedList singleNodeList = new LinkedList();
        singleNodeList.add(99);

        System.out.print("EmptyList original: ");
        emptyList.printList(); // 输出: List is empty.
        emptyList.append(singleNodeList);
        System.out.print("EmptyList after appending singleNodeList: ");
        emptyList.printList(); // 输出: 99 -> null

        LinkedList anotherEmpty = new LinkedList();
        LinkedList list3 = new LinkedList();
        list3.add(30);
        list3.add(31);
        list3.append(anotherEmpty); // 追加空链表
        System.out.print("List3 after appending empty list: ");
        list3.printList(); // 输出: 30 -> 31 -> null
    }
}