python链表遍历(代码示例)

链表是一种常见的数据结构，它由一系列节点组成，每个节点包含一个值和一个指向下一个节点的指针。链表的遍历即按照顺序访问链表中的每个节点，可以通过循环迭代或递归方式实现。

下面是使用Python代码实现链表遍历的示例：

# 定义链表节点类
class Node:
    def __init__(self, value):
        self.value = value
        self.next = None
# 创建链表
head = Node(1)
node2 = Node(2)
node3 = Node(3)
head.next = node2
node2.next = node3
# 循环迭代方式遍历链表
current = head
while current:
    print(current.value)
    current = current.next
# 递归方式遍历链表
def traverse(node):
    if node:
        print(node.value)
        traverse(node.next)
traverse(head)

在上面的示例中，首先定义了一个链表节点类`Node`，每个节点有一个`value`属性和一个`next`属性，`next`属性指向下一个节点。然后创建了一个链表，其中`head`节点是链表的头节点，`node2`和`node3`是链表的其他节点，通过给`next`属性赋值，将它们连接起来。

接下来，使用循环迭代方式遍历链表。首先将`current`指针指向链表的头节点`head`，然后通过循环迭代，每次将`current`指针指向下一个节点，直到`current`指针为空。在循环中，通过`print`语句输出当前节点的值。

使用递归方式遍历链表。定义了一个名为`traverse`的递归函数，接受一个节点作为参数。在函数内部，首先判断节点是否为空，如果不为空，则输出节点的值，并递归调用`traverse`函数遍历下一个节点。

通过以上示例代码，我们可以实现链表的遍历，无论是使用循环迭代还是递归方式，都能按照顺序输出链表中的每个节点的值。