如何递归打印链表？求助解决递归深度超限问题

你的代码问题很明确：递归调用时根本没缩小处理的链表范围——每次调用self.list()都是在操作同一个链表实例，self.first从来没往前推进，递归自然停不下来，最终触发最大递归深度错误。

最稳妥的解决方案：迭代实现 #

递归在Python里对长链表不友好，因为Python没有尾递归优化，链表长度超过默认递归深度（约1000）就会报错。直接用迭代遍历求和是最可靠的：

def list_sum(self):
    total = 0
    current = self.first
    while current is not None:
        total += current.data
        current = current.next
    return total

如果坚持用递归：修改函数逻辑 #

要让递归每次处理链表的剩余部分，你需要把当前节点作为参数传递，而不是一直依赖self.first：

def list_sum(self):
    def helper(current_node):
        # 递归终止条件：当前节点为空，返回0
        if current_node is None:
            return 0
        # 累加当前节点值，再递归处理下一个节点
        return current_node.data + helper(current_node.next)
    
    # 从链表头节点开始递归
    return helper(self.first)

这个写法里，每次递归调用helper时都会传入下一个节点，相当于每次处理的链表长度都在缩短，直到节点为空时终止递归。不过还是要注意，如果链表长度超过1000，递归依然会触发深度错误，所以迭代才是通用解法。

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