实现一个函数,输出带头结点的单链表的的所有结点元素值。
时间: 2023-05-31 09:07:02 浏览: 77
有头结点的单链表表的实现
下面是一个 Python 实现:
```python
class Node:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def print_linked_list(head: Node):
node = head.next
while node:
print(node.val)
node = node.next
```
这里假设链表的头结点为 `head`,头结点的 `next` 指向链表的第一个结点。函数 `print_linked_list` 从头结点的 `next` 开始遍历整个链表,依次输出每个结点的 `val` 值。
阅读全文