You need to enable JavaScript to run this app. Python实现LinkedList链表时触发actualNode未定义NameError问题
优惠活动
大模型
产品
解决方案
定价
更多

Python实现LinkedList链表时触发actualNode未定义NameError问题

触发原因

Python 以缩进划分代码作用域,你的insertend方法存在缩进错位问题:

  • 属于insertend方法内部的while actualNode.nextNode is not None:、actualNode.nextNode = newNode两行,没有和方法内其他语句保持统一缩进,脱离了方法的局部作用域,变成了LinkedList类定义层级的代码。
  • 类定义层级没有actualNode这个变量的定义(之前的actualNode是insertend方法的局部变量,类层级无法直接访问),因此抛出NameError。

此外还有两处未暴露的逻辑漏洞,修正缩进后运行会触发新的错误:

  • 插入末尾时未处理空链表场景:如果self.head为None(链表无节点),直接访问actualNode.nextNode会触发AttributeError。
  • traverseList遍历逻辑错误:从head开始遍历却打印actualNode.nextNode,会遗漏第一个节点、末尾多输出空值。

修复方法

  • 调整错位代码的缩进,将while循环和后续插入语句归回insertend方法内部。
  • 在insertend方法中补充空链表判断:如果当前没有头节点,直接将新节点赋值给self.head。
  • 修正traverseList的遍历逻辑,保证遍历过程中打印当前节点值。

修复后的完整代码:

class Node(object):
    def __init__(self, data):
        self.data = data
        self.nextNode = None

class LinkedList(object):
    def __init__(self):
        self.head = None
        self.size = 0

    def remove(self, data):
        if self.head is None:
            return
        self.size -= 1
        currentNode = self.head
        previousNode = None
        while currentNode.data != data:
            previousNode = currentNode
            currentNode = currentNode.nextNode
        if previousNode is None:
            self.head = currentNode.nextNode
        else:
            previousNode.nextNode = currentNode.nextNode

    def size1(self):
        return self.size

    def size2(self):
        actualNode = self.head
        size = 0
        while actualNode is not None:
            size += 1
            actualNode = actualNode.nextNode
        return size

    def insertend(self, data):
        self.size += 1
        newNode = Node(data)
        # 处理空链表场景
        if self.head is None:
            self.head = newNode
            return
        actualNode = self.head
        # 缩进归位到方法内部
        while actualNode.nextNode is not None:
            actualNode = actualNode.nextNode
        actualNode.nextNode = newNode

    def traverseList(self):
        actualNode = self.head
        while actualNode is not None:
            print(actualNode.data)
            actualNode = actualNode.nextNode

内容的提问来源于stack exchange,提问作者2K19EC157 SAARTHAK SHAKARGAYE

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.14 03:54:10