python如何遍历链表，Python遍历链表的方法

如何遍历链表

链表是一种常见的数据结构，它使用指针或引用将各个节点连接起来，在Python中，我们可以使用指针或引用的方式遍历链表。

我们需要定义一个链表节点类，包含节点的值和指向下一个节点的指针或引用。

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

我们可以使用循环或递归的方式遍历链表，以下是使用循环遍历链表的示例代码：

def traverse_list(head):
    current = head
    while current:
        print(current.value)
        current = current.next

在上面的代码中，head是链表的头节点，current是当前的节点，我们使用一个循环来遍历链表，直到current为None，表示已经遍历到链表的末尾，在每次循环中，我们打印出当前节点的值，并将current指向下一个节点。

除了循环遍历，我们还可以使用递归的方式遍历链表，以下是使用递归遍历链表的示例代码：

def traverse_list(head):
    if head:
        print(head.value)
        traverse_list(head.next)

在上面的代码中，我们使用递归函数traverse_list来遍历链表，如果head不为空，则打印出当前节点的值，并递归调用traverse_list函数来遍历下一个节点。

无论是使用循环还是递归的方式遍历链表，我们都可以轻松地遍历整个链表并访问每个节点的值。