遍历链表_编程开发

遍历链表

创始人

2024-12-03 17:01:31

0次

遍历链表的常见解决方法是使用循环来遍历链表的每个节点，并执行相应的操作。下面是一个示例代码，演示如何遍历一个简单的链表，并打印每个节点的值：

# 定义链表节点类
class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

# 创建一个简单的链表
head = ListNode(1)
node1 = ListNode(2)
node2 = ListNode(3)
node3 = ListNode(4)

head.next = node1
node1.next = node2
node2.next = node3

# 遍历链表并打印每个节点的值
current = head
while current:
    print(current.val)
    current = current.next

运行以上代码，输出结果为：

这段代码首先定义了一个链表节点类 ListNode，包含一个值属性 val 和一个指向下一个节点的指针属性 next。

然后，创建了一个简单的链表，其中 head 节点的值为 1，其 next 指向 node1 节点，以此类推。

最后，使用一个循环遍历链表，从头节点 head 开始，每次将当前节点的值打印出来，并将当前节点移动到下一个节点，直到链表末尾（即当前节点为 None）。

上一篇：遍历类中的属性并赋值（VB.Net）

下一篇：遍历链表并删除重复项有问题（一开始能够运行）

遍历链表

相关内容

热门资讯