c语言建立两个非递减有序线性表A和B（两个顺序表中至少含有3个数据元素），编写算法实现两个顺序表的合并操作，形成新的线性表C，要求线性表C也是非递减有序排列。

在C语言中，可以使用以下步骤合并两个非递减有序线性表A和B，并创建一个新的非递减有序列表C：

1. **初始化**：
- 创建一个新顺序表C，其大小为A和B的最大长度加上一（用于存储较大的元素）。
- 初始化指针p1、p2分别指向A和B的头部。

2. **合并过程**：
- 比较p1和p2所指的元素，选择较小的那个放入到C，并将对应的指针前进一步。
- 如果p1到达A的末尾，则直接将B剩余部分复制到C；如果p2到达B的末尾，则将A剩余部分复制到C。
- 当p1和p2均未到达各自列表末尾时，继续上述比较过程。

3. **更新C的长度**：
- 将最后一个元素之后的所有空位填充为0，以表示C的实际长度。

4. **返回结果**：
- C就是合并后的非递减有序列表。

以下是伪代码示例：

void merge_sorted_lists(int *listC, int *listA, int A_size, int *listB, int B_size) {
    int p1 = 0, p2 = 0, index_C = 0;

    while (p1 < A_size && p2 < B_size) {
        if (listA[p1] <= listB[p2]) {
            listC[index_C++] = listA[p1++];
        } else {
            listC[index_C++] = listB[p2++];
        }
    }

    // Copy remaining elements from A or B to C
    while (p1 < A_size) {
        listC[index_C++] = listA[p1++];
    }
    while (p2 < B_size) {
        listC[index_C++] = listB[p2++];
    }
}