有一个由整数元素构成的单链表LA,设计一个 算法，将其拆分成两个单链表LA和LB,使得L A单链表中含有所有的数据域为偶数的节点，L B单链表中含有所有数据域为奇数的节点，且 保持原来的相对次序

这个问题可以使用双指针的方法解决。首先创建两个空链表 L_A 和 L_B，以及两个指针 p1 和 p2 分别指向 LA 的头和 LB 的头。遍历原始链表 LA，按照以下步骤操作：

1. 对于链表 LA 中的每一个节点 node：
a. 检查节点的值（data）是否为偶数。
b. 如果是偶数，将 node 添加到 L_A 的尾部，并将 p1 指向 next 节点（因为我们需要保留原来的顺序）。同时，p1 更新为下一个节点。
c. 如果是奇数，将 node 添加到 L_B 的尾部，并将 p2 更新为 next 节点。

2. 遍历结束后，LA 和 LB 都分别包含了对应的奇数和偶数节点，且保持了原始的相对顺序。

下面是伪代码形式：

void splitList(Node* laHead) {
    Node* pa = laHead, *pb = nullptr;
    while (pa != nullptr) {
        if (pa->data % 2 == 0) {  // 数据域为偶数
            Node* temp = pa;
            pa = pa->next;
            temp->next = nullptr;
            pb->next = temp;  // 将偶数节点添加到 L_B
            pb = temp;
        } else {  // 数据域为奇数
            pa = pa->next;
        }
    }
    pa = laHead;  // 回去将剩余的节点加到 L_A
    pb->next = pa;  // L_B 的尾部连接回 L_A 的头
}