用c语言编写一段代码,判断头结点单链表是否全为偶数或者全为奇数
时间: 2023-05-28 18:03:53 浏览: 85
以下是用 C 语言编写的代码,用来判断头结点单链表是否全为偶数或者全为奇数:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int data;
struct node *next;
} Node;
void insert(Node **head, int data) {
Node *new_node = (Node*) malloc(sizeof(Node));
new_node->data = data;
new_node->next = *head;
*head = new_node;
}
int isAllEven(Node *head) {
while (head != NULL) {
if (head->data % 2 == 1) {
return 0;
}
head = head->next;
}
return 1;
}
int isAllOdd(Node *head) {
while (head != NULL) {
if (head->data % 2 == 0) {
return 0;
}
head = head->next;
}
return 1;
}
int main() {
Node *head = NULL;
insert(&head, 2);
insert(&head, 4);
insert(&head, 6);
if (isAllEven(head)) {
printf("The list is all even\n");
} else if (isAllOdd(head)) {
printf("The list is all odd\n");
} else {
printf("The list is not all even or all odd\n");
}
return 0;
}
```
上述代码中,我们首先定义了一个节点结构体 `Node`,包含了节点的数据 `data` 和指向下一个节点的指针 `next`。我们还定义了一个 `insert` 函数,用于在头结点插入新节点。
然后,我们定义了两个函数 `isAllEven` 和 `isAllOdd`,用于判断链表是否全为偶数或者全为奇数。这两个函数均接受一个头结点指针作为参数,遍历链表,判断每个节点的数据是否符合要求,最终返回布尔值。
在 `main` 函数中,我们创建了一个头结点单链表,并调用上述两个函数进行判断。如果链表全为偶数,则打印 `The list is all even`;如果链表全为奇数,则打印 `The list is all odd`;如果链表即不全为偶数也不全为奇数,则打印 `The list is not all even or all odd`。
阅读全文