C语言：有一个由整数元素构成的非空单链表a，设计一个算法，将其拆分成两个单链表a和b，使得a单链表中含有所有的偶数结点，b单链表中含有所有的奇数结点，且保持原来的相对次序。

在C语言中，你可以通过遍历链表并根据节点值的奇偶性来进行拆分。这里是一个简单的步骤描述：

1. 初始化两个指针p和q，分别指向链表的第一个节点（p），以及一个临时的“奇数链表”头节点（我们假设它为空，即q为NULL）。

2. 使用循环结构（如while循环），直到链表遍历完为止：
- 检查当前节点p的值。如果它是偶数（例如，p->data % 2 == 0），那么将该节点添加到原链表a中（保留原有的相对顺序）。然后移动p到下一个节点。
- 如果p的值是奇数，将它添加到新的“奇数链表”b中，并更新q为p的下一个节点。
- 继续这个过程，直到p到达链表末尾。

3. 最后，需要连接这两个链表。对于a链表，可以设置它的头节点为初始的链表头，而b链表则需要一个额外的操作来链接到a链表的末尾，通常是找到a链表的最后一个节点并让它指向b链表的头节点。

这是一个伪代码示例：

typedef struct Node {
    int data;
    struct Node* next;
} Node;

void split_list(Node** a_head, Node** b_head, Node* head) {
    Node* p = head;
    Node* q = NULL; // b链表头
    while (p != NULL) {
        if (p->data % 2 == 0) {
            (*a_head)->next = p;
            *a_head = p;
        } else {
            if (q == NULL) {
                *b_head = p;
                q = p;
            } else {
                q->next = p;
                q = p;
            }
        }
        p = p->next;
    }
    // 将b链表连接到a链表末尾
    if (q != NULL) { // b链表不为空
        (*a_head)->next = *b_head;
    }
}