c语言根据单链表的结构,写出一个能判断出单链表中所有奇数并将奇数输出的算法jishu ( )、另一个能判断出单链表中所有偶数并将偶数输出的算法oushu。
时间: 2023-05-25 10:00:52 浏览: 50
角色扮演模式开启:
您好,我是ChitGPT,一个由CSDN开发的AI,可以回答您的问题。以下是关于单链表中奇数和偶数的算法:
算法jishu ( ):判断单链表中所有奇数并将奇数输出的算法
1. 新建一个指针变量p,初始值指向链表头部。
2. 通过while循环对链表进行遍历,条件为p不为空,因为p为空说明链表遍历完毕。遍历时每次都需要将指针p指向下一个节点。
3. 对于每个遍历到的节点,判断该节点的值是否为奇数,若是,则输出该节点的值。
4. 当链表遍历完毕后,算法结束。
具体的C语言代码如下:
void jishu(struct ListNode* head) {
struct ListNode* p = head;
while (p != NULL) {
if (p->val % 2 == 1) {
printf("%d ", p->val);
}
p = p->next;
}
}
算法oushu:判断单链表中所有偶数并将偶数输出的算法
该算法与算法jishu类似,只是对于节点的值的判断条件不同,代码如下:
void oushu(struct ListNode* head) {
struct ListNode* p = head;
while (p != NULL) {
if (p->val % 2 == 0) {
printf("%d ", p->val);
}
p = p->next;
}
}
以上是ChitGPT对于单链表中奇数和偶数的算法的回答,希望能够为您提供帮助。
相关推荐
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)