两个单链表元素交叉合并 设带头结点的线性单链表A={a1,a2,...,am}，B={b1,b2,...,bn} 。试编写算法按下列规则合并A、B为线性单链表C，使得

合并两个单链表A和B为单链表C的过程中，元素交叉合并的具体规则决定了如何交替地从A和B中取出元素。这里提供一种可能的规则，即交替取元素直到一个链表为空，然后将剩余的非空链表连接到C的末尾。具体的算法步骤如下：

1. 创建新链表C的头结点CHead。
2. 设置两个指针pA和pB分别指向链表A和B的第一个元素结点（不包括头结点）。
3. 创建一个指针pC指向CHead。
4. 在pA和pB都不为空的情况下，交替执行以下操作：
a. 将pA指向的元素结点添加到链表C的末尾。
b. 将pC指向刚添加的结点。
c. 将pA指针后移至下一个元素结点。
d. 将pB指向的元素结点添加到链表C的末尾。
e. 将pC指向刚添加的结点。
f. 将pB指针后移至下一个元素结点。
5. 如果链表A或B中有一个为空，将另一个链表的剩余部分追加到链表C的末尾。
6. 完成合并后，链表C即为所需结果。

伪代码示例：

CHead = new Node(); // 创建头结点
pC = CHead; // 指针pC指向C链表的当前末尾

pA = A.next; // pA指向A的第一个元素结点
pB = B.next; // pB指向B的第一个元素结点

while (pA != null && pB != null) {
    pC.next = pA; // 将A的元素添加到C的末尾
    pC = pC.next;
    pA = pA.next;
    
    pC.next = pB; // 将B的元素添加到C的末尾
    pC = pC.next;
    pB = pB.next;
}

while (pA != null) { // 将剩余的A链表追加到C的末尾
    pC.next = pA;
    pC = pC.next;
    pA = pA.next;
}

while (pB != null) { // 将剩余的B链表追加到C的末尾
    pC.next = pB;
    pC = pC.next;
    pB = pB.next;
}

C = CHead.next; // 返回链表C，跳过头结点