顺序表合并（用Dev-C++编程）：假设有两个集合A和B分别用两个线性表，La和Lb表示(线性表中的数据元素即为集合中的成员）现要求一个新的集合A等于AUB

顺序表合并（也称为链式合并）是指将两个已排序的顺序表A和B合并成一个新的顺序表C，使得C的元素按照A和B中元素的相对顺序排列，同时保持原有的顺序。在Dev-C++编程中，可以采用迭代或递归的方式来实现这个过程。

**基本步骤**：
1. 初始化新顺序表C的第一个节点指针pC为NULL。
2. 遍历A和B的每一个节点：
- 如果A的当前节点值小于或等于B的当前节点值，将A的节点添加到C，并更新A的指针。
- 否则，将B的节点添加到C，并更新B的指针。
3. 当遍历完其中一个列表后，将其剩余部分直接添加到C。

以下是简单的C++代码示例（假设La和Lb分别是两个顺序表的头结点）：

#include <iostream>
using namespace std;

// 定义顺序表节点结构体
struct Node {
    int data;
    Node* next;
};

// 合并两个有序顺序表
Node* mergeLists(Node* La, Node* Lb) {
    Node* pC = NULL; // 新顺序表C的头指针
    if (La == NULL) return Lb;
    else if (Lb == NULL) return La;

    // 比较并选择较小的节点添加到新表
    if (La->data <= Lb->data) {
        pC = La;
        La = La->next;
    } else {
        pC = Lb;
        Lb = Lb->next;
    }

    // 递归地合并剩余的节点
    pC->next = mergeLists(La, Lb);

    return pC;
}

int main() {
    // ... (假设已经创建了La和Lb，这里省略)
    Node* C = mergeLists(La, Lb);
    // ... (处理结果，如打印新顺序表C的内容)
    return 0;
}