数据结构奇偶链表c语言

以下是一个C语言实现的奇偶链表的例子：

struct ListNode* oddEvenList(struct ListNode* head) {
    if (head == NULL) {
        return head;
    }
    struct ListNode* odd = head; // 奇数第一个结点
    struct ListNode* evenHead = head->next; // 保存偶数头结点
    struct ListNode* even = evenHead; // 偶数第一个结点
    while (even != NULL && even->next != NULL) {
        odd->next = even->next; // 奇偶指针的变换
        odd = odd->next;
        even->next = odd->next;
        even = even->next;
    }
    odd->next = evenHead; // 奇数链表的尾巴指向偶数链表的头
    return head;
}