Python中length(self.next)为何无效？单链表长度计算方法疑问

咱们先拆解一下你代码里的问题，主要是函数的定义方式和调用逻辑不匹配，还有一点是链表空状态的判断逻辑容易引发混淆：

核心问题1：类方法与全局函数的调用混淆 #

你写的length函数参数用了self，明显是想把它作为Node类的方法，但你把它定义在了类的外面。这就会导致两种错误场景：

• 如果把length放在类内部作为方法，直接调用length(self.next)是错误的——因为此时length是类的实例方法，必须通过节点实例来调用，也就是self.next.length()。直接写length()的话，Python会认为你要调用全局函数，但全局并没有这个函数，自然会报错。
• 如果把length留在类外面作为全局函数，虽然length(self.next)语法上能运行，但用self作为参数名会造成混淆（self通常只在类方法里用），而且你的空节点判断逻辑会导致长度计算错误。

核心问题2：空链表的判断逻辑有问题 #

你用self.value == None来判断空链表，但实际上Node()创建的是一个value为None的节点，它本身是一个存在的节点，不是空链表。通常单链表的空状态是用head is None（头节点不存在）来表示的，你的判断方式会把一个有效节点误判为空，导致长度计算错误。

修正后的代码示例 #

方案1：把length作为Node类的方法 #

class Node:
    def __init__(self, v = None):
        self.value = v
        self.next = None

    def length(self):
        # 如果当前节点是未赋值的空节点，返回0
        if self.value is None:
            return 0
        # 如果没有下一个节点，当前链表长度为1
        elif self.next is None:
            return 1
        # 递归调用下一个节点的length方法，累加长度
        else:
            return 1 + self.next.length()

方案2：把length作为全局工具函数 #

class Node:
    def __init__(self, v = None):
        self.value = v
        self.next = None

def get_linked_list_length(node):
    # 如果节点本身不存在，说明链表为空，长度0
    if node is None:
        return 0
    # 如果节点未赋值，视为空节点，长度0（可根据需求调整）
    if node.value is None:
        return 0
    # 递归计算当前节点+后续节点的总长度
    return 1 + get_linked_list_length(node.next)

这样调整后，递归调用的逻辑就通顺了，不会再出现无效的情况。

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