数据结构-实验1：线性表基本操作

第一题

线性表是最常见和常用的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

22 / /查找元素22

6 //线性表B的长度

1 2 3 4 5 6

#include <bits/stdc++.h>
class SeqList{
   
protected:
    int len;
    int a[100];
public:
    SeqList(){
   len = 0;}
    SeqList(int n){
   len = n;}
    SeqList(int n,int b[]){
   
        len = n;
        for (int i=0;i<n;++i) a[i] = b[i];
        print();
    };
    void insert(int pos,int num){
   
        len++,pos--;
        for (int i=len-1;i>pos;--i) a[i] = a[i-1];
        a[pos] = num;
        print();
    };
    void Delect(int num){
   
        for (int i=0;i<len;++i){
   
            if (a[i] == num){
   
                len--;
                for (int j=i;j<len;++j) a[j] = a[j+1];
                break;
            }
        }
        print();
    };
    void Search(int num){
   
        int yes = 0;
        for (int i=0;i<len;++i){
   
            if (a[i] == num){
   
                yes = 1;
                std::cout<<num<<" is located at index of "<<i+1<<std::endl;
                break;
            }
        }
        if (!yes) std::cout<<num<<" is not found"<<std::endl;
    };
    void print(){
   
        for (int i=0;i<len;++i) std::cout<<" "<<a[i];
        std::cout<<std::endl;
    };
    void cross(SeqList &x){
   
        int vis[100],b[200],tot=0;
        memset(vis,0, sizeof(vis));
        for (int i=0;i<len;++i) vis[a[i]] = 1;
        for (int i=0;i<len;++i) if (vis[x.a[i]]) b[tot++] = x.a[i];
        for (int i=0;i<tot;++i) std::cout<<" "<<b[i];
        std::cout<