Java链表toString方法疑问：为何第一种实现输出顺序异常？

问题重现 #

我是Java新手，针对链表的next属性有一个疑问。以下是我的错误实现代码：

错误实现 #

public class Class {
    public static void main(String [] args) { 
        Node a = new Node ("A"); 
        Node b = new Node ("B"); 
        Node c = new Node ("C"); 
        Node d = new Node ("D");
        a.next = b; b.next = c; c.next = d;
        System.out.print(a);
    }
}

class Node {
    String value;
    Node next;

    public Node (String value) {this.value = value;}
    public String toString() {System.out.print(value + "," + next); return "";}
}

输出结果：D,nullC,B,A,

正确实现1 #

public class Class {
    public static void main(String [] args) { 
        Node a = new Node ("A"); 
        Node b = new Node ("B"); 
        Node c = new Node ("C"); 
        Node d = new Node ("D");
        a.next = b; b.next = c; c.next = d;
        System.out.print(a);
    }
}

class Node {
    String value;
    Node next;

    public Node (String value) {this.value = value; System.out.print(value + ",");}
    public String toString() {return next + "";}
}

正确实现2 #

public class Class {
    public static void main(String [] args) { 
        Node a = new Node ("A"); 
        Node b = new Node ("B"); 
        Node c = new Node ("C"); 
        Node d = new Node ("D");
        a.next = b; b.next = c; c.next = d;
        System.out.print(a);
    }
}

class Node {
    String value;
    Node next;

    public Node (String value) {this.value = value;}
    public String toString() {System.out.print(value + ","); return next + "";}
}

两种正确实现的输出：A,B,C,D,null

核心问题分析 #

错误方法的执行顺序 #

错误出在toString()的逻辑上：

public String toString() {
    System.out.print(value + "," + next); 
    return "";
}

当调用System.out.print(a)时，JVM会触发a.toString()，而执行value + "," + next时，必须先把next转成字符串——也就是递归调用next.toString()。这就导致了先处理链表尾部节点，再处理头部节点的输出顺序：

1. 触发a.toString() → 需要计算"A," + b → 调用b.toString()
2. 触发b.toString() → 需要计算"B," + c → 调用c.toString()
3. 触发c.toString() → 需要计算"C," + d → 调用d.toString()
4. 触发d.toString() → 计算"D," + null得到"D,null"，执行System.out.print("D,null") → 输出D,null，返回空字符串
5. 回到c.toString() → 计算"C," + ""得到"C,"，执行System.out.print("C,") → 输出C,，返回空字符串
6. 回到b.toString() → 计算"B," + ""得到"B,"，执行System.out.print("B,") → 输出B,，返回空字符串
7. 回到a.toString() → 计算"A," + ""得到"A,"，执行System.out.print("A,") → 输出A,，返回空字符串

最终输出就是D,nullC,B,A,，完全颠倒了链表的顺序。

正确方法的执行顺序 #

以方法2为例，toString()逻辑是：

public String toString() {
    System.out.print(value + ","); 
    return next + "";
}

这里是先输出当前节点的value，再递归处理next，保证了从头到尾的顺序：

1. 触发a.toString() → 先执行System.out.print("A,") → 输出A,，再返回b + "" → 调用b.toString()
2. 触发b.toString() → 执行System.out.print("B,") → 输出B,，返回c + "" → 调用c.toString()
3. 触发c.toString() → 执行System.out.print("C,") → 输出C,，返回d + "" → 调用d.toString()
4. 触发d.toString() → 执行System.out.print("D,") → 输出D,，返回null + "" → 得到"null"
5. 最后System.out.print(a)会输出a.toString()返回的"null"，最终拼接成A,B,C,D,null

方法1的逻辑类似，只是把输出value的操作放在了构造方法里，节点创建时就依次输出A,B,C,D,，最后toString()递归返回null，同样得到正确顺序。

额外建议 #

toString()方法的设计初衷是返回对象的字符串表示，而不是直接输出内容。更规范的实现应该是让toString()拼接好完整的链表字符串，再统一输出：

class Node {
    String value;
    Node next;

    public Node(String value) { this.value = value; }

    @Override
    public String toString() {
        return next == null ? value + ",null" : value + "," + next;
    }
}

这样调用System.out.println(a)就能直接输出A,B,C,D,null，逻辑更清晰，也符合Java的编码规范。

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