寻找单链表中奇数并将奇数输出;寻找偶数并将偶数输出
时间: 2024-05-12 17:19:16 浏览: 37
以下是Python代码实现:
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def print_odd(head):
while head:
if head.val % 2 == 1:
print(head.val)
head = head.next
def print_even(head):
while head:
if head.val % 2 == 0:
print(head.val)
head = head.next
```
其中,`ListNode`是用来表示单链表的节点的类,包含一个`val`属性表示节点的值,以及一个`next`属性指向下一个节点。
`print_odd`和`print_even`分别用来输出单链表中的奇数和偶数。它们的实现方式基本相同,都是遍历整个单链表,对于每个节点判断其值的奇偶性并输出。
使用示例:
```python
# 构造一个单链表:1 -> 2 -> 3 -> 4 -> 5
head = ListNode(1, ListNode(2, ListNode(3, ListNode(4, ListNode(5)))))
# 输出奇数
print_odd(head) # 输出 1 3 5
# 输出偶数
print_even(head) # 输出 2 4
```
阅读全文