Python链表append_right改while条件报NoneType无next属性错误
追加方法触发AttributeError的根本原因
报错的核心是循环的终止判断写错了位置,导致遍历指针退出循环时落在了空值上,后续访问属性自然出错,具体执行链路拆解:
- 进入循环前,代码已经提前判断了链表头为空的分支并做了返回处理,此时
last = self.head一定是有效的非空节点。 - 你当前写的循环逻辑是
while last:+ 循环内last = last.next:这个循环会持续向后移动指针,直到last本身被赋值为None才会停止。因为当遍历走到链表最末尾的有效节点时,这个节点的next属性本来就指向空,执行完last = last.next后,last就会变成None,此时循环条件不成立,才会退出循环。 - 循环结束后你直接执行
last.next = new_node,此时last已经是None类型,尝试给空值取.next属性,就会抛出AttributeError: 'NoneType' object has no attribute 'next'。
正确的遍历逻辑说明
原本你替换前的正确写法,是把循环判断条件写为while last.next::只要当前节点的后继节点不是空,就继续向后走。这样循环退出时,last会刚好停在链表最后一个有效节点的位置,此时给last.next赋值新节点,就能正确完成尾节点追加。
举个最简场景的执行对比(假设当前链表只有1个头节点,它的next本来就是空):
- 错误逻辑下的流程:初始化
last指向头节点→判断last非空,进入循环→执行last = last.next,此时last变成None→循环条件不满足,退出循环→访问last.next,直接报错。 - 正确逻辑下的流程:初始化
last指向头节点→判断last.next为None,不进入循环→直接执行last.next = new_node,新节点成功挂到尾部。
内容的提问来源于stack exchange,提问作者Tucan
相关产品推荐
相关产品推荐

