AttributeError：＆＃39; NoneType＆＃39;对象没有属性＆＃39; next_node＆＃39;

Question

我一直在进行数据结构方面的培训，并且我正在实施链表。这是代码：

def insertEnd(self, data):

        if self.head is None:
            self.insertStart(data)
            return

        new_node = Node(data)
        self.counter += 1
        actual_node = self.head

        while actual_node is not None:
            actual_node = actual_node.next_node

        actual_node.next_node = new_node

我尝试插入第二个节点后，我收到此错误。我不知道问题是什么

Answer 1

在while条件下，您应检查下一个节点是否。这意味着当前节点是最后一个节点。并且应该在其后附加新节点。

while actual_node.next_node is not None: