Python中递归遍历实现的链表调用append方法无法追加元素问题求助

问题根因定位 #

你代码运行卡住和递归遍历尾节点没有直接关系，问题出在两处逻辑错误：

• 核心死循环来自__repr__方法的遍历逻辑：你在while循环中仅执行了字符串拼接，从未更新遍历指针current的指向，current永远停留在头节点位置。只要链表长度≥2，current.next != None的判断条件永远成立，程序会陷入无限拼接字符串的死循环，这就是第二次调用append后卡住的直接原因。
• 第二处是tail()方法存在冗余逻辑：你实现的_traverse_to_tail本身已经可以直接返回next属性为None的尾节点，后续额外加的while tail.next != None循环完全多余，虽然当前场景下不会触发死循环，但属于不符合设计预期的冗余代码。

修复建议 #

1. 修复__repr__遍历逻辑 #

调整指针后移逻辑，同时优化字符串拼接规则，参考修改如下：

def __repr__(self):
    if not self.head:
        return 'Linked list is empty'
    nodes = []
    current = self.head
    while current:
        nodes.append(str(current.data))
        current = current.next
    return '\n|\nV\n'.join(nodes)

2. 简化tail()方法 #

直接返回递归遍历结果即可，不需要额外循环校验：

def tail(self):
    return self._traverse_to_tail(self.head)

3. （可选）替换递归遍历为迭代实现 #

Python默认递归深度限制在1000左右，当链表长度超过该阈值时，递归查找尾节点会触发栈溢出错误，换成迭代实现兼容性更强：

def _traverse_to_tail(self, current_node):
    while current_node.next:
        current_node = current_node.next
    return current_node

修复后运行效果 #

测试代码执行后输出结果如下：

foo
|
V
baz

内容的提问来源于stack exchange，提问作者Azkaar Rauf Khatib