57、遍历链表

遍历链表

1. 单链表简介

单链表是一种数据结构，其中每个节点包含两个部分：数据部分 ( data ) 和指针部分 ( next )。指针部分指向下一个节点，形成一个链式结构。单链表只能从头节点开始，逐个访问每个节点，直到链表的尾部。这种特性使得单链表非常适合用于需要按顺序访问元素的场景，如日历系统中的日期列表或待办事项清单。

2. 遍历链表的意义

遍历链表是指从链表的头部开始，逐个访问链表中的每个节点，直到到达链表的尾部。遍历链表是链表操作中最基本的任务之一，通常用于打印链表中的所有元素或对每个元素进行某种处理。例如，遍历链表可以用于查找特定元素、修改节点数据或删除节点。

3. 示例代码

下面是一个简单的Python实现，用于创建单链表并遍历链表中的所有节点：

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

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

    # 打印链表
    def listprint(self):
        printval = self.head
        while printval is not None:
            print(printval.data)
            printval = pr