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

在C语言中，我们可以采用迭代的方式来合并两个非递减有序的线性表A和B，形成一个新的非递减有序列表C。这里是一个简单的算法步骤：

1. 初始化新列表C，长度为A和B长度之和加一，以便于存储所有元素并保持足够的空间。

2. 创建两个指针i和j分别指向列表A和B的头部，以及一个指针p指向列表C的头部。

3. 当i和j都未到达各自列表的末尾时，比较当前A[i]和B[j]的值：

- 如果A[i] <= B[j]，将A[i]复制到C[p]，然后i自增1；否则将B[j]复制到C[p]，然后j自增1。
- 每次移动完一个较小的元素，都将指针p向后移动一位。

4. 当其中一个指针到达其列表的末尾时，将另一个列表剩余的部分直接复制到C中，并更新p指针。

5. 最后，将C的最后一个元素设置为已遍历结束的那一个列表的剩余元素（如果有的话）。

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

void merge_sorted_lists(int *A, int lenA, int *B, int lenB, int *C) {
    int i = 0, j = 0, p = 0;
    
    while (i < lenA && j < lenB) {
        if (A[i] <= B[j]) {
            C[p++] = A[i++];
        } else {
            C[p++] = B[j++];
        }
    }

    // 将剩余部分（如有）添加到C
    while (i < lenA) {
        C[p++] = A[i++];
    }
    while (j < lenB) {
        C[p++] = B[j++];
    }
}