算法 2.2 合并链表 LA 和 LB

题目： 已知线性表LA 和 LB 中的数据元素按值非递减有序排列，现要求LA 和 LB 归并为一个新的线性表 LC， 且 LC 中的数据元素仍然按照非递减有序排列

假设：
LA = （3， 5， 8， 11）
LB = （2， 6， 8， 9， 11， 15， 20）
则：
LC = （2， 3， 5， 6， 8， 8， 9， 11， 15， 20）

---

void MergeList (SeqList * LA, SeqList * LB, SeqList *LC)
{
    int i = 1;
    int j = 1;
    int k = 0;
    int La_len, Lb_len;
    int La_val, Lb_val;
    La_len = ListLength (LA);
    Lb_len = ListLength (LB);

    /*
        1. 分别获取 A 和 B 的元素
        2. 判断元素哪个小，小的添加到 LC 中
        3. 如果不是小的，那就等待下一次训话比较大小进行添加
        4. 当循环结束后，分别将剩余的元素按照顺序添加进链表 LC 中 
    */ 
    while ((i <= La_len) && (j <= Lb_len))
    {
        La_val = GetElem (LA, i);
        Lb_val = GetElem (LB, j);

        if (La_val >= Lb_val)
        {
            ListInsert (LC, ++k, Lb_val);
            j++;
        }
        else
        {
            ListInsert (LC, ++k, La_val);
            i++;
        }
    }

    while (i <= La_len)
    {
        La_val = GetElem (LA, i);
        i++;
        ListInsert (LC, ++k, La_val);
    }

    while (j <= Lb_len)
    {
        Lb_val = GetElem (LB, j);
        j++;
        ListInsert (LC, ++k, Lb_val);
    }
}