2.1 假设现有两个顺序表A和B（里面的元素自己定义），其元素均按照从小到大的顺序升序排序。编写一个算法将他们合并成一个顺序表C（要求C的元素也要按从小到大的顺序升序排序）。c语言

在C语言中，你可以使用迭代的方式来合并两个升序排序的顺序表（数组）A和B，创建一个新的顺序表C。以下是简单的步骤：

1. 初始化：首先，创建一个足够大的新数组C来存储合并后的结果。假设A和B的最大长度分别为m和n。

int *C = malloc((m + n) * sizeof(int)); // 为C分配空间

2. 定义指针：设置两个指针pA和pB分别指向A和B的起始位置，以及一个指向C的指针pC初始化为0。

int *pA = A;
int *pB = B;
int *pC = C;

3. 合并过程：遍历两个输入列表，比较当前指针所指向的元素，选择较小的一个放入C，并移动对应指针。

while (pA != NULL && pB != NULL) {
    if (*pA <= *pB) {
        C[pC++] = *pA++;
    } else {
        C[pC++] = *pB++;
    }
}

4. 处理剩余元素：如果还有未处理完的元素，则将剩余列表中的元素依次添加到C。

while (pA != NULL) {
    C[pC++] = *pA++;
}

while (pB != NULL) {
    C[pC++] = *pB++;
}

5. 最后别忘了释放A和B原来的内存。

free(A);
free(B);

6. 返回合并后的有序列表C。

合并后的顺序表C就是按从小到大升序排列的新列表。