linklist 遍历

链表（LinkedList）是一种数据结构，它是由节点（Node）组成的数据序列，每个节点包含一个数据元素和一个指向下一个节点的指针（或称为链）。链表可以分为单向链表、双向链表和循环链表等不同类型。

遍历链表，就是按照链表的顺序依次访问其中的每一个节点。遍历链表的常用方式是使用 while 循环，将每个节点的值打印出来，直到到达链表的尾部。

以下是单向链表的遍历示例代码：

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

class LinkedList:
    def __init__(self):
        self.head = None

    def add_node(self, val):
        new_node = Node(val)
        if self.head is None:
            self.head = new_node
        else:
            cur_node = self.head
            while cur_node.next is not None:
                cur_node = cur_node.next
            cur_node.next = new_node

    def traverse(self):
        cur_node = self.head
        while cur_node is not None:
            print(cur_node.val)
            cur_node = cur_node.next

# 创建链表
ll = LinkedList()
ll.add_node(1)
ll.add_node(2)
ll.add_node(3)
ll.add_node(4)
ll.add_node(5)

# 遍历链表
ll.traverse()

输出结果为：

1
2
3
4
5

这样就完成了单向链表的遍历。对于双向链表和循环链表，遍历方法类似，只是需要注意节点指针的方向和循环条件的设置。