数据结构输出单链表中偶数
时间: 2024-11-09 12:26:50 浏览: 18
数据结构模拟卷8.pdf
在单链表中输出所有偶数,你可以遍历链表并检查每个节点的值是否为偶数。以下是用Python实现的一个简单示例:
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def print_even_numbers(head):
if not head:
return
current = head
while current:
if current.val % 2 == 0:
print(current.val)
current = current.next
# 示例:假设有一个链表 [1, 2, 3, 4, 5, 6]
# 调用函数 print_even_numbers 链表的偶数会被依次打印出来:2, 4, 6
```
在这个例子中,我们定义了一个`ListNode`类表示链表的节点,然后定义了`print_even_numbers`函数,它接收链表头节点作为输入,并通过迭代检查每个节点的值,如果是偶数就打印。
阅读全文