单链表统计奇数个数C语言

在C语言中，单链表统计奇数个数可以使用迭代或者递归的方式实现。这里提供一种迭代的方法：

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

// 定义链表节点结构
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 函数声明：返回链表中奇数元素的数量
int countOdd(Node* head);

// 插入节点到链表
void insertNode(Node** head, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = value;
    newNode->next = *head;
    *head = newNode;
}

// 主函数示例
int main() {
    Node* head = NULL;
    
    // 创建并插入一些节点（假设数据包括奇数和偶数）
    insertNode(&head, 1);
    insertNode(&head, 2);
    insertNode(&head, 3);
    insertNode(&head, 4);
    insertNode(&head, 5);
    
    int oddCount = countOdd(head);
    printf("奇数个数: %d\n", oddCount);

    return 0;
}

// 计算链表中奇数个数
int countOdd(Node* head) {
    int count = 0;
    while (head != NULL) {
        if (head->data % 2 == 1) {  // 检查当前节点是否为奇数
            count++;
        }
        head = head->next;  // 移动到下一个节点
    }
    return count;
}

在这个例子中，我们首先定义了一个链表节点结构，并创建一个`countOdd`函数，它遍历整个链表，每当遇到奇数就计数加一。主函数中创建了包含奇数和偶数的数据的链表，然后调用`countOdd`函数得到奇数个数。