遍历上题单链表,显示全部结点数据
时间: 2024-03-25 22:38:30 浏览: 41
仅遍历一次得到链表的倒数第n个结点
好的,我可以帮你编写一个遍历单链表并显示全部结点数据的程序示例。以下是示例代码:
```python
# 定义单链表结点类
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`,然后创建了一个示例单链表 `head`,并将其各结点的 `val` 值分别设置为 1、2、3、4。
接着,我们使用一个 `while` 循环遍历单链表,并在每次遍历时输出当前结点的 `val` 值。在循环体内,我们首先输出当前结点的 `val` 值,然后将 `current` 指针指向下一个结点,以便在下一次循环中继续输出下一个结点的数据,直到遍历完整个单链表为止。
你可以根据自己的实际需要,修改上面示例代码中的单链表数据,以及输出方式等,来满足你的具体需求。
阅读全文