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

为了构造一个递增有序的正整数链表并将其分解为奇数表和偶数表，然后合并成一个递减链表，我们可以按照以下步骤在 C 语言中实现：

1. **构建链表**:
首先创建一个结构体表示链表节点，包括 `value`、`next` 成员：

   struct ListNode {
       int value;
       struct ListNode *next;
   };

2. **初始化链表**:
创建链表函数，用于添加元素到链表中：

   void addToList(struct ListNode **head, int num) {
       if (*head == NULL) {
           *head = (struct ListNode *)malloc(sizeof(struct ListNode));
           (*head)->value = num;
           (*head)->next = NULL;
       } else {
           struct ListNode *newNode = (struct ListNode *)malloc(sizeof(struct ListNode));
           newNode->value = num;
           newNode->next = *head;
           *head = newNode;
       }
   }

3. **分解链表**:
分别创建两个链表头指针 `oddList` 和 `evenList`：

   struct ListNode *oddListHead = NULL, *evenListHead = NULL;

使用辅助函数遍历链表，将元素分别插入奇数表和偶数表：

   void separateLists(struct ListNode *list) {
       while (list != NULL) {
           if (list->value % 2 == 0) {
               addToList(&evenListHead, list->value);
           } else {
               addToList(&oddListHead, list->value);
           }
           list = list->next;
       }
   }

4. **合并链表**:
合并奇数表和偶数表为递减顺序的链表，可以先合并再反转：

   struct ListNode *mergeAndReverse(struct ListNode *oddList, struct ListNode *evenList) {
       // ... 实现合并和反转操作
       // 例如：
       struct ListNode *mergedHead = oddList ? oddList : evenList;
       while (oddList && evenList) {
           if (oddList->value > evenList->value) {
               mergedHead->next = oddList;
               oddList = oddList->next;
           } else {
               mergedHead->next = evenList;
               evenList = evenList->next;
           }
           mergedHead = mergedHead->next;
       }
       mergedHead->next = oddList ? oddList : evenList; // 将剩余链表添加到末尾
       return mergedHead->next;
   }

5. **完整示例**:

   int main() {
       struct ListNode *inputList = NULL;
       // 初始化输入链表...
       
       separateLists(inputList);
       inputList = mergeAndReverse(oddListHead, evenListHead);

       // 打印合并后的链表
       // 输出递减链表...

       return 0;
   }