Print_list（）如何通过Python中的链接列表迭代？

Question

代码可以工作并输出1,5和6。

在print_list（）之后，打印第一个值（1），temp = temp.next如何导致temp.value在下一个通过中为5。

我错过了一些东西，但我一直在这个工作了几天。我只是不明白temp.next如何指向5个或下一个节点。

我也明白，临时，头和尾巴是指针。请帮助，我正在尝试了解每条代码在做什么。

class Node:

    def __init__(self, value):
        self.value = value
        self.next = None

class LinkedList:

    def __init__ (self, value):
        new_node = Node(value)
        self.head = new_node
        self.tail = new_node
        self.lenth = 1

    def print_list(self):
        temp = self.head 
        while temp is not None:
            print(temp.value)
            temp = temp.next

    def append(self, value):   
        new_node = Node(value)
        if self.head is None:
            self.head = new_node
            self.tail = new_node
        else: 
            self.tail.next = new_node
            self.tail = new_node
        self.lenth =+ 1
        return True


my_linked_list = LinkedList(1)
my_linked_list.append(5)
my_linked_list.append(6)
my_linked_list.print_list()

Answer 1

当思考链接列表数据结构时，您可以将结构概念化为链条列表，将第一个框连接到下一个框，该框连接到下一个，依此类推，直到您到达最后一个盒子什么都没有束缚。这是一个粗略的视觉演示：

[5] - ＆GT; [7] - ＆GT; [9] - ＆GT; [3] - ＆GT;无

通过在链接列表的第一个节点（aka the head ）中表示，框之间的链接表示，请参考列表中的下一个框。在您的代码示例中，此引用存储在Next属性中。下一个节点具有存储在 it 中的参考，该参考指向下一个节点。而且这个过程继续进行，创造了我上面提到的类似链的行为。

print_list正在做什么数据，然后使用此下一个框引用以获取列表中的下一个框。此过程一直持续到达到最后一个框，该过程没有进一步的参考，因此代码终止（这是，而温度不是没有：条件检查）。

我评论了下面的每一行，以将我所说的内容更具体地连接到实际代码：

def print_list（self）：
＃将温度设置为等于列表中的第一个框
temp = self.head

# temp will be set to none when we try to set it to be equal to 
# the next box the last box in the list is pointing to. So we
# know we've reached the end of the list when temp is none, 
# meaning we should break out of the loop and finish.
while temp is not None:
    # Print the data in the current box, starting with head...
    print(temp.value)
    # And then get the next box in the list so we can print it's data.
    temp = temp.next