Java单链表toString()为何输出节点对象而非存储的元素值

你的toString()方法遍历链表时，直接拼接了current（也就是SinglyLinkedListNode节点对象本身），没有获取节点中存储的实际数据。
由于要求不能修改SinglyLinkedListNode类，该类也没有重写toString()方法，Java会默认调用所有类的父类Object的toString()实现，输出格式为类名@对象哈希十六进制值，这就是你看到节点默认字符串表示、而非存储的数值1的根本原因。

另外你现有代码还存在几个会影响运行的隐藏bug：

• addToBack()方法没有维护tail指针，空链表插入元素时只给head赋值没有给tail赋值，且实现时间复杂度是O(n)，不符合方法注释要求的O(1)
• removeFromBack()方法存在空指针风险：当链表只有1个节点时，将head设为null后没有终止逻辑，后续执行current.getNext().getNext()会直接抛出空指针异常，同时该方法也没有维护tail指针

核心修复点就是遍历拼接时，调用节点的getData()方法获取节点存储的实际业务数据，而非拼接节点对象本身。推荐用StringBuilder做字符串拼接，效率比直接用+拼接字符串更高，修正后的toString()方法代码如下：

public String toString() {
    StringBuilder result = new StringBuilder();
    SinglyLinkedListNode<T> current = head;
    while (current != null) {
        // 取节点存储的data值拼接，而非节点对象本身
        result.append(current.getData()).append(" ");
        current = current.getNext();
    }
    // 去掉末尾多余的空格后返回
    return result.toString().trim();
}

如果需要让整个链表类符合方法注释的要求，还需要同步修复addToBack()和removeFromBack()里的tail指针维护、空指针、时间复杂度问题，修复后测试main方法调用toString()就会正常输出元素值1。

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