为什么这不能给出一个输出，而内核正在运行，就好像它在某个循环下一样？

Question

学习如何制作链表？如果可能，请提供更好的解决方案。添加了push、insertafter、printlist和append函数。学习如何制作链表？如果可能，请提供更好的解决方案。添加了push、insertafter、printlist和append函数。

class Node:
    def __init__(self,data):
        self.data = data
        self.next = None

class LinkedList:
    def __init__(self):
        self.head = None 

    def push(self,new_data):
        new_node = Node(new_data)
        new_node.next = self.head
        self.head = new_node
    def insertAfter(self,prev_node,new_data):
        if prev_node is None:
            print('Enter valid previous node data')
            return
        new_node = Node(new_data)
        new_node.next = prev_node.next
        prev_node.next = new_data

    def append(self,new_data):
        new_node= Node(new_data)
        if self.head is None:
            self.head = new_node
        last = self.head
        #while last.next!= None:
            #temp = last.next
            #last =temp.next
        while last.next:
            last = last.next
        last.next = new_node

    def printList(self):
        temp = self.head
        while temp:
            print(temp.data)
            temp = temp.next

if __name__ =='__main__':
    llist = LinkedList()
    llist.append(7)
    llist.append(8)
    llist.push(5)
    llist.insertAfter(Node(5),6)
    llist.printList()

Answer 1

问题出在append方法中。附加第一个节点时，self。head为无，因此执行：

self。头=新节点

但是接下来，您继续尝试寻找最后一个节点，在这种情况下，它也将最终成为self.head：

        last = self.head
        #while last.next!= None:
            #temp = last.next
            #last =temp.next
        while last.next:
            last = last.next

因此，执行此行时：

last.nextnew_node

您正在有效地设置新节点。next=new_node，这会导致对append的下一个调用进入无限循环。

Answer 2

修复方法：

def append(self,new_data):
    new_node= Node(new_data)
    if self.head is None:
        self.head = new_node
        return  # <- this is the fix
    ...

如果没有这个返回语句，您将转到这个新添加的节点，并将其. Next分配给它自己。通过这个循环引用，下一个. append（）进入无限循环