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

在 C 语言中，可以使用迭代的方式来合并两个非递减有序的线性表 A 和 B，创建一个新的有序列表 C。下面是一个简单的算法步骤：

1. 首先，我们需要定义三个指针，分别指向 A、B 和 C 的当前位置（假设 C 初始为空）。

2. 然后，我们进入一个循环，比较 A 和 B 指向的数据，选择较小的一个放入 C 并将相应的指针前进一步。如果其中一个表已空，就直接复制另一个表剩余的数据到 C。

3. 当 A 和 B 都遍历完之后，如果还有数据未添加到 C，则将剩下的数据依次加入 C。

以下是这个算法的伪代码形式：

void merge_sorted_lists(int* A, int lenA, int* B, int lenB, int* C) {
    int i = 0, j = 0, k = 0;

    while (i < lenA && j < lenB) {
        if (A[i] <= B[j]) {
            C[k++] = A[i++];
        } else {
            C[k++] = B[j++];
        }
    }

    // 如果 A 或者 B 还有剩余元素
    while (i < lenA) {
        C[k++] = A[i++];
    }

    while (j < lenB) {
        C[k++] = B[j++];
    }
}