Java实现链表问题求助：链表仅能容纳2个节点后被覆盖

嘿，我帮你梳理下这个链表的问题！你说新节点总是覆盖原有节点，链表最多只能有2个节点，这大概率是添加节点的逻辑踩坑了——我先帮你修正基础类的问题，再拆解核心错误点。

首先看你给出的ListElement类，有两个关键问题需要完善：

• setContent方法没写完，而且最好做非空校验保证严谨性；
• 没有给next属性提供getter和setter方法，外部类没法修改节点间的引用关系，这可是串联节点的核心！

完善后的ListElement类 #

public class ListElement {
    private String content;
    private ListElement next;

    public ListElement(String content) {
        if (content == null) {
            // 直接抛出异常比打印提示更严谨，能及时终止错误流程
            throw new NullPointerException("Content cannot be null");
        }
        this.content = content;
    }

    public String getContent() {
        return content;
    }

    public void setContent(String content) {
        if (content == null) {
            throw new NullPointerException("Content cannot be null");
        }
        this.content = content;
    }

    // 必须添加next的getter和setter，才能管理节点间的引用
    public ListElement getNext() {
        return next;
    }

    public void setNext(ListElement next) {
        this.next = next;
    }
}

核心问题：添加节点的逻辑错误 #

你遇到的“新节点覆盖旧节点”，几乎可以肯定是添加时没有找到链表的最后一个节点，而是直接修改了头节点的next引用。比如错误的add方法会是这样：

// 错误示例！会导致每次新节点都覆盖头节点的next
public void add(String content) {
    ListElement newNode = new ListElement(content);
    if (head == null) {
        head = newNode;
    } else {
        // 这里直接把head的next设为新节点，之前的第二个节点就丢了
        head.setNext(newNode);
    }
}

正确的添加逻辑（尾部添加） #

我们需要找到链表的最后一个节点（next为null的节点），然后把它的next指向新节点。为了效率，还可以加一个tail指针直接记录尾节点，不用每次遍历：

public class MyLinkedList {
    private ListElement head;
    private ListElement tail; // 尾指针，优化添加效率

    public void add(String content) {
        ListElement newNode = new ListElement(content);
        if (head == null) {
            // 链表为空时，头和尾都指向新节点
            head = newNode;
            tail = newNode;
        } else {
            // 把尾节点的next指向新节点，再更新尾指针
            tail.setNext(newNode);
            tail = newNode;
        }
    }

    // 打印链表，用来验证结果
    public void printList() {
        ListElement current = head;
        while (current != null) {
            System.out.print(current.getContent() + " -> ");
            current = current.getNext();
        }
        System.out.println("null");
    }

    // 获取链表长度
    public int getLength() {
        int count = 0;
        ListElement current = head;
        while (current != null) {
            count++;
            current = current.getNext();
        }
        return count;
    }
}

如果不想用tail指针，也可以用遍历的方式找尾节点：

// 无tail指针的add方法
public void add(String content) {
    ListElement newNode = new ListElement(content);
    if (head == null) {
        head = newNode;
    } else {
        ListElement current = head;
        // 遍历到最后一个节点（next为null的节点）
        while (current.getNext() != null) {
            current = current.getNext();
        }
        current.setNext(newNode);
    }
}

测试验证 #

你可以这样测试：

public static void main(String[] args) {
    MyLinkedList list = new MyLinkedList();
    list.add("Node1");
    list.add("Node2");
    list.add("Node3");
    list.printList(); // 应该输出：Node1 -> Node2 -> Node3 -> null
    System.out.println("链表长度：" + list.getLength()); // 输出3
}

这样就能正常添加多个节点，不会出现覆盖的问题啦！

内容的提问来源于stack exchange，提问作者jureap