数据结构-----顺序表的合并

功能：完成两个顺序表的合并‘

//测试

//main.cpp

#include <stdio.h>
#include "seqList.h"

void MergeList1(SqList La,SqList Lb,SqList &Lc) // 算法2.2
{
    // 已知线性表La和Lb中的数据元素按值非递减排列。
    // 归并La和Lb得到新的线性表Lc,Lc的数据元素也按值非递减排列
    int i=1,j=1,k=0;
    int La_len,Lb_len;
    ElemType ai,bj;
    InitList(Lc); // 创建空表Lc
    La_len=ListLength(La);
    Lb_len=ListLength(Lb);
    while(i<=La_len&&j<=Lb_len) // 表La和表Lb均非空
    {
        GetElem(La,i,ai);
        GetElem(Lb,j,bj);
        if(ai<=bj)
        {
            ListInsert(Lc,++k,ai);
            ++i;
        }
        else
        {
            ListInsert(Lc,++k,bj);
            ++j;
        }
    }
    while(i<=La_len) // 表La非空且表Lb空
    {
        GetElem(La,i++,ai);
        ListInsert(Lc,++k,ai);
    }
    while(j<=Lb_len) // 表Lb非空且表La空
    {
        GetElem(Lb,j++,bj);
        ListInsert(Lc,++k,bj);
    }
}

void MergeList2(SqList La,SqList Lb,SqList &Lc) // 算法2.7
 { // 已知顺序线性表La和Lb的元素按值非递减排列。
   // 归并La和Lb得到新的顺序线性表Lc,Lc的元素也按值非递减排列
   ElemType *pa,*pa_last,*pb,*pb_last,*pc;
   pa=La.elem;
   pb=Lb.elem;
   Lc.listsize=Lc.length=La.length+Lb.length;//不用InitList()创建空表Lc
   pc=Lc.elem=(ElemType *)malloc(Lc.listsize*sizeof(ElemType));
   if(!Lc.elem) // 存储分配失败
     exit(0);
   pa_last=La.elem+La.length-1;
   pb_last=Lb.elem+Lb.length-1;
   while(pa<=pa_last&&pb<=pb_last) // 表La和表Lb均非空
   { // 归并
     if(*pa<=*pb)
       *