python输出整个链表中的数据
时间: 2023-05-04 16:05:07 浏览: 138
为了输出整个链表中的数据,我们需要首先遍历这个链表,把每个节点的数据一个一个地打印出来。在Python中,我们可以使用while循环来实现这个过程。
首先,我们需要定义一个指针,它会从链表的头结点开始遍历整个链表。我们可以用一个while循环来实现这个过程,当指针指向的节点不为空时,就遍历下一个节点。
具体的代码如下:
```
# 定义链表节点的类
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
# 遍历链表并输出每个节点的数据
p = head
while p != None:
print(p.val)
p = p.next
```
上述代码中,我们先定义了一个链表,包括头节点和若干个其他节点。之后,我们定义了一个指针p,让它从头节点开始遍历整个链表。在while循环中,我们先打印出当前节点的数据,再让指针指向下一个节点。当指针指向空节点时,循环结束,整个链表的数据也被顺序打印出来了。
需要注意的是,2.7版本及之前中使用 ```print p.val``` 而非 ```print(p.val)``` 进行输出。
阅读全文