DS顺序表--合并操作

题目描述

建立顺序表的类，属性包括：数组、实际长度、最大长度（设定为1000）
已知两个递增序列，把两个序列的数据合并到顺序表中，并使得顺序表的数据递增有序

输入

第1行先输入n表示有n个数据，接着输入n个数据，表示第1个序列，要求数据递增互不等
第2行先输入m表示有m个数据，接着输入m个数据，表示第2个序列，要求数据递增互不等

输出

顺序表内容包括顺序表的实际长度和数据，数据之间用空格隔开 第1行输出创建后的顺序表内容

样例输入

3 11 33 55
5 22 44 66 88 99

样例输出

8 11 22 33 44 55 66 88 99

#include<bits/stdc++.h>
using namespace std;
#define OK 1
#define ERROR 0

class SeqList{
private:
    int *list,maxsize,size;
public:
	//默认构造函数
    SeqList()
	{
        maxsize=1000;
		size=0;
		list=new int[maxsize];
    }
    //带参数的构造函数
	SeqList(int n,int a[])
	{
        maxsize=1000;
		size=n;
		list=new int[maxsize];
        for(int i=0;i<n;i++)
		{
            list[i]=a[i];
        }
    }
    //析构
	~SeqList(){delete []list;}
    //输入n,插入n个数据
    void InitLIst()
	{
        int n,e;
        cin>>n;
        if(n>=0&&n<=maxsize)
		{
			size=n;
            for(int i=0;i<n;i++)
			{
                cin>>e;
                list[i]=e;
            }
        }
    }
    //合并排序
    SeqList& mergeList(SeqList &L)
	{
        int a[size+L.size],j=0,k=0,s=0;
        while(j<size&&k<L.size)
		{
            if(list[j]<=L.list[k])
			{
				a[s++]=list[j++];
			}
            else
			{
				a[s++]=L.list[k++];
			}
        }
        while(j<size)
		{
			a[s++]=list[j++];
		}
        while(k<L.size)
		{
			a[s++]=L.list[k++];
		}
        SeqList L3(s,a);
        L3.list_show();
        return L3;
    }
    //打印输出
    void list_show()
	{
        cout<<size<<" ";
        for(int i=0;i<size;i++)
		{
            cout<<list[i];
			if(i!=size-1){cout<<" ";}
        }
        cout<<endl;
    }
};

int main()
{
    SeqList A,B;
    A.InitLIst();
    B.InitLIst();
    A.mergeList(B);
    return 0;
}