Python链表实现报错：局部变量‘node’在赋值前被引用

Hey there, let's break down what's causing this error and fix it step by step!

问题根源分析 #

Looking at your code, there are a few key issues triggering the "local variable 'node' referenced before assignment" error:

• 冗余且无效的初始赋值：node=0这个赋值完全不合理——0不是Node实例，如果后续代码尝试把它当作节点对象操作（比如访问node.next），要么触发引用错误，要么引发类型不匹配问题。
• 未完成的代码与拼写错误：你写的Node(ite...明显是拼写失误（应该是Node(item, ...)），而且代码没写完，没有正确初始化新节点的next指向。
• if分支中缺少变量赋值：当self.count == 0时，你只设置了self.head，但没有把新节点赋值给node——如果完整的方法里在if/else块之后有使用node的代码，就会触发引用错误。
• 忘记更新计数：两个分支里都没更新self.count，这会导致后续_get_node里的len(self)检查失效。

修复后的append方法代码 #

这里是修正后的append方法，所有问题都已解决：

def append(self, item):
    if self.count == 0:
        # 空链表时，新节点作为头节点，next指向None
        self.head = Node(item, None)
        self.count = 1
    else:
        # 获取链表的最后一个节点
        last_node = self._get_node(len(self) - 1)
        # 在末尾添加新节点，next指向None
        last_node.next = Node(item, None)
        self.count += 1

额外修复：_get_node方法的边界检查 #

你的_get_node方法边界检查有漏洞——它只验证index > 0，这意味着负数索引或等于len(self)的索引会绕过检查。我们改成更规范的错误处理：

def _get_node(self, index):
    # 验证索引是否在有效范围内：0 <= index < 链表长度
    if not 0 <= index < len(self):
        raise IndexError("Index out of bound")
    node = self.head
    for _ in range(index):
        node = node.next
    return node

这里用raise IndexError比assert更合适，因为断言在生产环境可能被禁用，而抛出标准错误更符合Python序列类型的内置行为。

关键总结 #

• 移除不符合所需数据类型的不必要变量初始化。
• 写完完整的代码块，仔细检查拼写错误（比如ite写成item）。
• 修改链表结构时，一定要更新状态变量（比如self.count）。
• 使用合理的边界检查和标准错误类型，提升代码健壮性。

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