DS顺序表--合并操作

最新推荐文章于 2023-06-18 23:38:44 发布

原创

最新推荐文章于 2023-06-18 23:38:44 发布 · 1.9k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

该博客介绍了如何实现DS顺序表的合并操作，确保合并后的顺序表保持递增有序。通过创建一个顺序表类，包含数组、实际长度和最大长度属性。博客提供了一个具体的例子，展示如何将两个递增序列合并到顺序表中，输入两个递增序列，输出合并后的顺序表内容，样例输出展示了合并结果。

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 <iostream>
using namespace std;

class SeqList{
    int *list;
    int len;
    int maxLen;
public:
    SeqList(int n);
    ~SeqList();
    void Init();
    SeqList combineList(SeqList &li); //注意，这里要传引用，不然传进去的对象会被析构，list内存会被重复delete
    void outPut();
};

SeqList::SeqList(int n) {
    len = n;
    maxLen = 1000;
    list = new int[maxLen];
}

SeqList::~SeqList() {
    delete []list;
}

SeqList Se