单链表代码报错:AttributeError: type object 'Node' has no attribute 'value' 求助
单链表代码报错:AttributeError: type object 'Node' has no attribute 'value' 原因分析
你的报错根源出在insertSLL方法的尾部插入分支(location == 1)里,具体代码行:
newNode.next = Node
错误原因
你把Node类本身赋值给了新节点的next指针,而不是Node的实例或者None。当后续遍历链表时,迭代到这个位置时,node变量会指向Node类对象,而value是Node实例的属性,类本身并没有这个属性,因此触发AttributeError。
修复方法
尾部插入的节点本身就是链表最后一个节点,它的next应该指向None,所以把这行代码改成:
newNode.next = None
修复后运行结果
修改后重新执行代码,会正常输出:
[0, 1, 2, 0, 3, 4]
内容的提问来源于stack exchange,提问作者Kram R
相关产品推荐
相关产品推荐

