C语言构造一个递增有序的正整数链表，实现链表分解为一个奇数表和一个偶数表，之后再将两个链表合并一个递减链表

在C语言中，我们可以首先创建一个结构体表示链表节点，然后分别构建奇数链表和偶数链表。链表分解可以根据节点值的奇偶性来判断并添加到对应的链表中。最后，我们需要创建一个递减链表，可以先将两个链表合并成一个，并对节点值进行排序。

以下是简单的步骤：

1. **链表节点结构**:

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

2. **创建空链表**:

ListNode* createList() {
    return NULL;
}

3. **插入节点到链表**:

void insertToList(ListNode** head, int val) {
    ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
    newNode->val = val;
    newNode->next = *head;
    *head = newNode;
}

4. **分解链表**:

void decomposeList(ListNode** head, ListNode** oddHead, ListNode** evenHead) {
    ListNode* current = *head;
    while (current != NULL) {
        if (current->val % 2 == 0)
            insertToList(evenHead, current->val);
        else
            insertToList(oddHead, current->val);
        current = current->next;
    }
}

5. **合并奇偶链表**:

ListNode* mergeLists(ListNode* oddList, ListNode* evenList) {
    ListNode* result = (ListNode*)malloc(sizeof(ListNode));
    ListNode* tempOdd = oddList, *tempEven = evenList;

    if (tempOdd == NULL)
        return tempEven;
    else if (tempEven == NULL)
        return tempOdd;

    if (tempOdd->val < tempEven->val) {
        result->val = tempOdd->val;
        result->next = mergeLists(tempOdd->next, tempEven);
    } else {
        result->val = tempEven->val;
        result->next = mergeLists(tempOdd, tempEven->next);
    }

    return result;
}

6. **递减链表排序**:

ListNode* sortMergeList(ListNode* list) {
    // 使用归并排序或其他排序算法对合并后的链表进行递减排序
}

// 调用函数
ListNode* oddEvenMerge(ListNode* oddList, ListNode* evenList) {
    ListNode* mergedList = mergeLists(oddList, evenList);
    return sortMergeList(mergedList);
}