（线性表）顺序结构线性表LA与LB的结点关键字为整数。LA与LB的元素按非递减有序，线性表空间足够大。试用类PASCAL语言给出一种高效算法，将LB中元素合到LA中，使新的LA的元素仍保持非递减有序。高效指最大限度的避免移动元素。用C语言写完整代码

算法思路：

1.使用两个指针分别指向LA和LB的第一个结点。

2.比较两个指针所指向的结点的关键字大小，将小的结点插入到新的LA中，同时移动指针。

3.重复步骤2，直到某一个指针指向NULL。

4.将另一个指针所指向的结点以及其后面的结点直接加入到新的LA中。

C语言代码：

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 100 // 定义线性表最大长度

typedef struct {
    int data[MAXSIZE]; // 线性表存储空间
    int length; // 线性表长度
} SqList;

void MergeList(SqList *LA, SqList LB) {
    int i = 0, j = 0, k = 0; // 三个指针分别指向LA、LB、新的LA的第一个结点
    while (i < LA->length && j < LB.length) { // 当两个表都未被扫描完时
        if (LA->data[i] <= LB.data[j]) { // 如果LA中的元素小于等于LB中的元素
            LA->data[k] = LA->data[i]; // 将LA中的元素插入到新的LA中
            i++; // LA指针后移
        } else { // 如果LB中的元素小于LA中的元素
            LA->data[k] = LB.data[j]; // 将LB中的元素插入到新的LA中
            j++; // LB指针后移
        }
        k++; // 新的LA指针后移
    }
    while (j < LB.length) { // 如果LB中还有元素未被扫描
        LA->data[k] = LB.data[j]; // 直接将LB中的元素依次加入到新的LA中
        j++; // LB指针后移
        k++; // 新的LA指针后移
    }
    LA->length = k; // 新的LA的长度为k
}

int main() {
    SqList LA, LB;
    LA.length = 5;
    LA.data[0] = 1;
    LA.data[1] = 3;
    LA.data[2] = 5;
    LA.data[3] = 7;
    LA.data[4] = 9;
    LB.length = 4;
    LB.data[0] = 2;
    LB.data[1] = 4;
    LB.data[2] = 6;
    LB.data[3] = 8;
    MergeList(&LA, LB);
    for (int i = 0; i < LA.length; i++) {
        printf("%d ", LA.data[i]); // 输出合并后的LA
    }
    return 0;
}