python如何读链表

在 Python 中，通常使用类来表示链表，每个节点都是一个类实例，包含一个指向下一个节点的指针和一个值属性。

下面是一个简单的链表类示例：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

要读取链表，可以使用循环遍历每个节点，从头节点开始，直到最后一个节点为止。下面是一个示例函数，用于读取链表中的值并将其打印出来：

def print_linked_list(head):
    node = head
    while node:
        print(node.val)
        node = node.next

在这个函数中，我们使用一个循环，从头节点开始，逐个遍历链表中的节点。对于每个节点，我们打印其值属性，并将当前节点指针移动到下一个节点，直到到达链表的末尾。

例如，对于以下链表：

1 -> 2 -> 3 -> 4 -> None

我们可以按如下方式读取并打印链表中的值：

head = ListNode(1, ListNode(2, ListNode(3, ListNode(4))))
print_linked_list(head)  # Output: 1 2 3 4