类C语言–线性表习题：已知两个链表A和B分别表示两个集合，其元素递增排列。请写出算法求出两个集合A和B 的并集

在C语言中，我们可以使用双指针法来解决这个问题。这里是一个简单的算法步骤：

1. 初始化两个指针pA和pB，分别指向链表A和B的头结点。

2. 创建一个新的链表C，用于存放并集的结果。初始化一个头结点cHead，如果没有新的元素添加到结果链表，cHead 就是最终的并集链表。

3. 当pA和pB都非空时，做以下操作：
a. 比较pA和pB当前节点的值，如果pA的值小于等于pB的值，则将pA所指元素添加到并集链表C，并移动pA到下一个节点。否则，将pB所指元素添加到并集链表C，并移动pB到下一个节点。
b. 如果pA到达了它的结束位置（即pA == NULL），说明剩下的都是B中的元素，将pB指向的元素直到pB结尾依次添加到并集链表C。
c. 否则，如果pB到达了它的结束位置，同样将pA指向的元素直到pA结尾依次添加到并集链表C。

4. 重复步骤3，直到其中一个指针为空。

5. 最后的并集链表C就是我们想要的答案。

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

void merge_sorted_lists(struct Node** A, struct Node** B) {
    // ... 实现合并操作 ...
}