线性表基本功能的实现ADT

线性表基本功能的实现ADT

一、基本功能包括：

（1）建立线性表；
输入有两行，第一行是一个整数n，线性表的长度； 第二行是n和数据元素
（2）插入：
输入两个整数，即元素插入的位置和元素值
（3）删除：
输入一个整数，即要删除的元素
（4）搜索：
输入一个整数，即搜索元素的值
（5）输出：
输出线性表的各个元素，空格分开。
（6）集合的并运算：
输入创建第二个集合（线性表），完成并运算
（7）集合的交运算：
输入创建第二个集合（线性表），完成交运算
（8）合并两个有序线性表：
两个有序线性表，合并后仍然有序

测试数据：

5 //线性表A的长度
1 3 5 7 9 //线性表A的数据
2 10 //表示在第2个位置插入10
10 //表示删除值=10的数据元素
9 //查找元素9
11/ 查找元素22
6 //线性表B的长度
1 2 3 4 5 6//线性表B的数据
具体代码如下
1、头函数以及线性表的建立（有详细注释）

using namespace std;
#include <bits/stdc++.h>  //c++万能头文件，包含目前c++所包含的全部头文件
class SeqList  //线性表的建立
{
private:  //private是声明私有类，只能本类之中使用，其他类不可使用
    int * data;//数据
    int last;//长度
public://声明公共类
    SeqList ( int sz );
    ~SeqList ( )//析构函数，用于新建对象的初始化工作
    {
        delete [ ] data;
    }
    void input ();
    void output() ;
    void Insert   (int x, int i);
    void Remove   (int i);
    int Search    (  int x);
    int getData   ( int i )//返回下标为时i的数值data
    {
        if(i>=0&&i<=last)
        {
            return data[i];
        }
        else
            return -1 ;
    };
    int Length()const//顺序表长度
    {
        return last+1;
    };
    void Sort();//排序 交换法
    void cross(SeqList &LA,SeqList &LB);//交运算 生成一个新的顺序表
    void unions (SeqList &LA,SeqList &LB);//并运算 生成一个新的顺序表
}  ;
SeqList::SeqList ( int sz )//初始化线性表，sz是为线性表开辟的空间大小，但实际上的长度是last
{
    if ( sz > 0 )
    {
        data = new int[sz];
        last = -1;
    }
}```

2、线性表相关操作的函数

void SeqList:: input()
{
    cin >>last;//输入的last是线性表的长度
    for (int i=0; i<last; i++)