用C语言编写一串代码，判断头结点链表的数是否全部为奇数

假设头结点链表的定义如下：

typedef struct ListNode {
    int val;
    struct ListNode *next;
} ListNode;

则可以使用以下代码判断头结点链表的数是否全部为奇数：

int isAllOdd(ListNode *head) {
    ListNode *p = head;
    while (p != NULL) {
        if (p->val % 2 == 0) {
            return 0;  // 有偶数则返回0
        }
        p = p->next;
    }
    return 1;  // 全部为奇数则返回1
}

代码的逻辑很简单，就是从头结点开始遍历链表，如果发现有偶数则返回0，否则遍历完链表后返回1。

相关问题

用c语言编写一串代码，判断头结点单链表是否全为偶数或者全为奇数

#include <stdio.h>
#include <stdlib.h>

typedef struct Node {
    int data;
    struct Node *next;
} Node;

int isOddOrEven(Node *head) {
    if (head == NULL) {    // 如果头结点为空，则链表为空，返回-1
        return -1;
    }
    int isOdd = head->data % 2;    // 判断头结点的奇偶性
    Node *p = head->next;    // 从第二个节点开始遍历
    while (p != NULL) {
        if (p->data % 2 != isOdd) {    // 如果不与头结点奇偶性相同，则不全为奇数或偶数
            return 0;
        }
        p = p->next;
    }
    return 1;
}

int main() {
    Node *head = (Node *)malloc(sizeof(Node));    // 创建头结点
    head->data = 1;
    head->next = NULL;

    Node *p = head;
    for (int i = 2; i <= 10; i++) {    // 创建一个全为偶数的链表
        Node *node = (Node *)malloc(sizeof(Node));
        node->data = i * 2;
        node->next = NULL;
        p->next = node;
        p = node;
    }

    int result = isOddOrEven(head);
    if (result == -1) {
        printf("链表为空\n");
    } else if (result == 0) {
        printf("链表不全为奇数或偶数\n");
    } else {
        if (head->data % 2 == 0) {
            printf("链表全为偶数\n");
        } else {
            printf("链表全为奇数\n");
        }
    }

    return 0;
}

用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`。