根据单链表的结构,写出一个能判断出单链表中所有奇数并将奇数输出的算法jishu ( )、另一个能判断出单链表中所有偶数并将偶数输出的算法oushu
时间: 2023-05-26 12:03:06 浏览: 73
奇数、偶数的判断程序
jishu:
1. 从单链表的头节点开始,遍历整个链表。
2. 对于每个节点,判断节点的值是否为奇数,如果是奇数,就将该节点的值输出。
3. 如果该节点还有下一个节点,就将指针跳到下一个节点,继续执行步骤2-3。
代码实现:
void jishu(ListNode* head){
ListNode* p = head;
while(p){
if(p->val % 2 == 1){
cout << p->val << " ";
}
p = p->next;
}
}
oushu:
1. 从单链表的头节点开始,遍历整个链表。
2. 对于每个节点,判断节点的值是否为偶数,如果是偶数,就将该节点的值输出。
3. 如果该节点还有下一个节点,就将指针跳到下一个节点,继续执行步骤2-3。
代码实现:
void oushu(ListNode* head){
ListNode* p = head;
while(p){
if(p->val % 2 == 0){
cout << p->val << " ";
}
p = p->next;
}
}
阅读全文