void split(SeqList *L1, SeqList *L2, SeqList *L3); /* 表L1拆分为奇数表L2和偶数表L3*/c语言实现

在C语言中，`void split(SeqList **L1, SeqList **L2, SeqList **L3)` 函数可以用于将一个双向链表 `SeqList` 中的元素按照奇数和偶数拆分成两个新的链表 `L2` (存放奇数) 和 `L3` (存放偶数)。由于`SeqList` 指向的是链表节点的指针，这里我们假设链表节点结构包含一个整数值（表示元素）和指向下一个节点的指针。

以下是一个简单的实现思路：

// 假设 SeqList 结构如下：
typedef struct ListNode {
    int data; // 存储的数据值
    struct ListNode* next; // 指向下一个节点的指针
} ListNode;

// 用于拆分的辅助函数，递归遍历并添加到对应链表中
void appendToLinkedList(ListNode** list, int value, int isOdd) {
    if (*list == NULL) {
        *list = malloc(sizeof(ListNode));
        (*list)->data = value;
        (*list)->next = NULL;
    } else {
        ListNode* tail = *list;
        while (tail->next != NULL && (isOdd ^ (tail->next->data % 2))) { // 如果不是最后一个元素且不符合条件，则移动到最后
            tail = tail->next;
        }
        tail->next = malloc(sizeof(ListNode)); // 将新元素插入正确的位置
        tail->next->data = value;
        tail->next->next = NULL;
    }
}

void split(SeqList **L1, SeqList **L2, SeqList **L3) {
    SeqList *temp = *L1;
    while (temp != NULL) {
        appendToLinkedList(L2, temp->data, temp->data % 2);
        appendToLinkedList(L3, temp->data, !temp->data % 2); // 取反是因为偶数是0模，奇数是1模，所以取反操作会切换
        temp = temp->next;
    }

    *L2 = (*L1)->head; // 更新 L2 的头指针
    *L3 = (*L2)->next; // 更新 L3 的头指针，从 L2 开始
    *L1 = NULL; // 清空原始链表
}