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
相关产品推荐
相关产品推荐

