顺序表非递减顺序合并

#include <bits/stdc++.h>
using namespace std;
#define MAXSIZE 100
/**
 * 实验一 （1）
 * @author Unchangedman
 */
typedef int ElemType;

typedef struct
{
    ElemType data[MAXSIZE];
    int length;
}SqList;

void InitList(SqList &sq)
{
    sq.length = 0;
}

int GetLength(SqList sq)
{
    return sq.length;
}

int GetElem(SqList sq,int i,ElemType &e)    /*求线性表中第i个元素*/
{
    if (i < 1 || i > sq.length)        /*无效的i值*/
        return 0;
    else
    {
        e = sq.data[i-1];
         return 1;
    }
}

int InsElem(SqList &sq,ElemType x,int i) /*插入元素*/
{
       if (i<1 || i>sq.length+1)            /*无效的参数i*/
           return 0;
       for (int j = sq.length; j >= i; j--)            /*将位置为i的结点及之后的结点后移*/
           sq.data[j] = sq.data[j-1];
    sq.data[i-1] = x;                   /*在位置i处放入x*/
       sq.length++;                        /*线性表长度增1*/
    return 1;
}

void PrintList(SqList &sq)
{
    for(int i = 1; i <= sq.length; i++)
    {
        cout << sq.data[i - 1] << endl;
    }
    cout << endl;
}

void commonToC(SqList A, SqList B, SqList &C)
{
    int i = 1, j = 1;
    int k = 0;
    
    int lena = GetLength(A), lenb = GetLength(B);
    ElemType a, b;
    while((i <= lena) && (j <= lenb))
    {
        GetElem(A,i,a);
        GetElem(B,j,b);

        if (a <= b)
        {
            InsElem(C,a,++k);
            ++i;
        }
        else{
            InsElem(C,b,++k);
            ++j;
        }
    }
    while(i <= lena)
    {
        GetElem(A,i++,a);
        InsElem(C,a,++k);
    }
    while(j <= lenb)
    {
        GetElem(B,j++,b);
        InsElem(C,b,++k);
    }
}

void commonAB(SqList &A, SqList B)
{
    for(int i = 1; i <= GetLength(B); i++)
    {
        ElemType e;
        GetElem(B,i,e);
        int flag = 1;
        for(int j = 1; j <= GetLength(A); j++)
        {
            ElemType a;
            GetElem(A,j,a);
            if(e <= a)
            {
                InsElem(A,e,j);
                flag = 0;
                break;
            }
        }
        if(flag)
            InsElem(A,e,GetLength(A) + 1);
    }
}
int main()
{
    SqList A,B,C;
    InitList(A);  /*初始化顺序表sq*/
    InitList(B);  /*初始化顺序表sq*/
    InitList(C);  /*初始化顺序表sq*/
    
    InsElem(A,3,1);//插入数据
    InsElem(A,5,2);
    InsElem(A,8,3);
    InsElem(A,11,4);
    cout << "A: " << endl;
    PrintList(A);//打印表 A

    InsElem(B,2,1);//插入数据
    InsElem(B,6,2);
    InsElem(B,8,3);
    InsElem(B,9,4);
    InsElem(B,11,5);
    InsElem(B,15,6);
    InsElem(B,20,7);
    cout << "B: " << endl;
    PrintList(B);//打印表 B

    /*
        A 和 B表合并到C表
        元素值按非递减排列
     */
    commonToC(A,B,C);
    cout << "C :" << endl;
    PrintList(C);

    /*
        A 和 B表合并到Ａ表
        元素值按非递减排列
     */
    cout << "A: " << endl;
    commonAB(A,B);
    PrintList(A);
    return 0;
}