python怎么访问整个链表

在Python中，如果你有一个链表数据结构，通常我们通过定义节点类并维护next指针来表示。访问整个链表的一般步骤如下：

1. 定义链表节点类（如`ListNode`），包含两个属性：`val`存储节点值，`next`指向下一个节点。

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

2. 创建一个头节点（head），用于链表的第一个元素。

head = ListNode()

3. 要遍历整个链表，可以定义一个函数，比如`traverse_list`，它接收链表的头节点作为输入，并迭代每个节点直到链表结束。

def traverse_list(node):
    while node is not None:
        print(node.val)  # 打印当前节点的值
        node = node.next  # 移动到下一个节点

你可以通过创建实际的节点并将它们连接起来，然后调用这个函数来访问整个链表。例如：

# 创建链表示例
node1 = ListNode(1)
node2 = ListNode(2)
node3 = ListNode(3)

node1.next = node2
node2.next = node3

# 现在可以遍历整个链表
traverse_list(head)