为什么 self.head = None 删除链表中的每个元素？

Question

我是第一次学习链接列表，觉得我对在链接列表的开头或结束时插入插入方面有很好的了解。

但是，我看到，如果我有一个现有的链接列表，并且我做self.head = none，那么它将摆脱每个元素，从而为我提供一个空的链接列表。引擎盖下发生了什么？为什么会发生这种情况？任何信息将不胜感激。

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


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

    def insert_at_beginning(self, data):
        node = Node(data, self.head)
        self.head = node
    
    def print(self):
        if self.head is None:
            print("linked list is empty")
            return
        
        itr = self.head
        llstr = ''
        while itr:
            llstr += str(itr.data) + '-->'
            itr = itr.next
        
        print(llstr)

    def insert_at_end(self, data):
        if self.head is None:
            self.head = Node(data, None)
            return
        
        itr = self.head
        while itr.next:
            itr = itr.next

        itr.next = Node(data, None)

    def clear_linked_list(self):
        self.head = None
        return

    def insert_values(self, data_list):
        self.clear_linked_list()
        for data in data_list:
            self.insert_at_end(data)


if __name__ == "__main__":
    ll = LinkedList()
    ll.insert_at_beginning(5)
    ll.insert_at_beginning(89)
    ll.insert_at_end(90)
    ll.print()
    ll.insert_values(['nothing', 'test'])
    ll.print()

Answer 1

如果您熟悉寻宝游戏类型游戏，则只有在解决线索时才能找到下一个线索的位置。在游戏开始时，您可以获得第一个线索的位置。如果我从来没有给你第一个线索怎么办？您可以玩游戏吗？

在链接列表中，每个节点都包含对下一个节点的引用。设置self.head等同于给您第一个线索。如果您摆脱了第一个节点，则无法知道哪个节点是第二个节点，因为该信息仅在您刚刚摆脱的第一个节点中。