【id:19】【1分】C. DS顺序表--合并操作

题目描述

建立顺序表的类，属性包括：数组、实际长度、最大长度（设定为1000）

已知两个递增序列，把两个序列的数据合并到顺序表中，并使得顺序表的数据递增有序

输入

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

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

输出

顺序表内容包括顺序表的实际长度和数据，数据之间用空格隔开

第1行输出创建后的顺序表内容

样例查看模式 

正常显示查看格式

输入样例1 <-复制

3 11 33 55
5 22 44 66 88 99

输出样例1

8 11 22 33 44 55 66 88 99 

#include<iostream>
using namespace std;
#define ok 1
#define error 0
class slist
{
private:
    int* list;
    int maxsize;
    int size;
public:
    slist()
    {
        maxsize = 100;
        size = 0;
        list = new int[maxsize];
    }
    ~slist()
    {
        delete[]list;
    }
    int listsize()
    {
        return size;
    }
    int listinsert(int i, int item)
    {
        for (int j = size; j >= i; j--)
        {
            list[j] = list[j - 1];
        }
        list[i - 1] = item;
        size += 1;
        return ok;
    }
    int listdel(int i, int n)
    {
        for (int j = i - 1 + n; j < size; j++)
        {
            list[j - n] = list[j];
        }
        size -= n;
        listdisplay();
        return ok;
    }
    int listget(int i)
    {
        if (i < 1 || i>size)
        {
            cout << "error" << endl;
            return error;
        }
        else
        {
            cout << list[i - 1] << endl;
            return ok;
        }
    }
    void listdisplay()
    {
        if (size == 0)
        {
            cout << "0" << endl;
        }
        else
        {
            cout << size << " ";
            for (int i = 0; i < size; i++)
            {
                cout << list[i] << " ";
            }
        }
    }
};
int main()
{
    int n1 = 0;
    int* a = new int[n1];
    int n2 = 0;
    int* b = new int[n2];
    cin >> n1;
    for (int i = 0; i < n1; i++)
    {
        cin >> a[i];
    }
    cin >> n2;
    for (int i = 0; i < n2; i++)
    {
        cin >> b[i];
    }
    slist s;
    int index1 = 0;
    int index2 = 0;
    for (int i = 1; i <=n1+n2; i++)
    {
       if (index1 >= n1)
        {
            s.listinsert(i, b[index2]);
            index2++;
        }
        else if (index2 >= n2)
        {
            s.listinsert(i, a[index1]);
            index1++;
           }
        else if (a[index1]>b[index2]) {
            s.listinsert(i, b[index2]);
            index2++;
        }
        else
        {
            s.listinsert(i, a[index1]);
            index1++;
        }
    }
    s.listdisplay();
    return 0;
}