You need to enable JavaScript to run this app. Python链表append_right改while条件报NoneType无next属性错误
优惠活动
大模型
产品
解决方案
定价
更多

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本来就是空):

  1. 错误逻辑下的流程:初始化last指向头节点→判断last非空,进入循环→执行last = last.next,此时last变成None→循环条件不满足,退出循环→访问last.next,直接报错。
  2. 正确逻辑下的流程:初始化last指向头节点→判断last.next为None,不进入循环→直接执行last.next = new_node,新节点成功挂到尾部。

内容的提问来源于stack exchange,提问作者Tucan

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.11.08 14:54:03