数据结构和算法——线性表（顺序存储）

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

5
1 3 5 7 9
2 10
10
9
22
6
1 2 3 4 5 6

输出

A is created as: 1 3 5 7 9
After inserted A is 1 10 3 5 7 9 
After deleted A is 1 3 5 7 9
9 is located at index of 5
22 is not found
B is created as: 1 2 3 4 5 6
A cross B is 1 3 5
A union B is 1 3 5 7 9 2 4 6
A union B in sequence is 1 2 3 4 5 6 7 9

#include<cstdio>
using namespace std;
class Sqlist
{
private:
    int aa[15];
    int len;
public:
    void init();
    void create();
    void Insert(int index,int x);
    void Delete(int x);
    void Find(int value);
    void print();
    void Cross(Sqlist a,Sqlist b);
    void Union(Sqlist a,Sqlist b);
    void Merge(Sqlist a,Sqlist b);
};
void Sqlist::init()
{
    this->len=0;
}
void Sqlist::create()
{
    scanf("%d",&len);
    for(int i=0;i<=len-1;i++)
    {
        scanf("%d",&aa[i]);
    }
}
void Sqlist::Insert(int index,int x)
{
    for(int i=len;i>=index;i--)
    {
        aa[i]=aa[i-1];
    }
    aa[index-1]=x;
    len++;
}
void Sqlist::Delete(int x)
{
    int f=-1;
    for(int i=0;i<=len-1;i++)
    {
        if(aa[i]==x)
        {
            f=i;
            break;
        }
    }
    if(f==-1)printf("Not Find!");
    else
    {
        for(int i=f;i<=len-2;i++)
        {
            aa[i]=aa[i+1];
        }
        len--;
    }
}
void Sqlist::Find(int value)
{
    int f=-1;
    for(int i=0;i<=len-1;i++)
    {
        if(aa[i]==value)
        {
            f=i;
            printf("%d is located at index of %d\n",value,f+1);
            break;
        }
    }
    if(f==-1)printf("%d is not found\n",value);
}
void Sqlist::print()
{
    for(int i=0;i<=len-1;i++)
    {
        printf(" %d",aa[i]);
    }
    printf("\n");
}
void Sqlist::Cross(Sqlist a,Sqlist b)
{
    int k=0;
    for(int i=0;i<=a.len-1;i++)
    {
        for(int j=0;j<=b.len-1;j++)
        {
            if(a.aa[i]==b.aa[j])Insert(++k,a.aa[i]);
        }
    }
}
void Sqlist::Union(Sqlist a,Sqlist b)
{
    Cross(a,b);
    int i,j;
    for(i=0;i<=a.len-1;i++)
    {
        for(j=0;j<=b.len-1;j++)
        {
            if(a.aa[i]==b.aa[j])break;
        }
        if(j==b.len)Insert(len+1,a.aa[i]);
    }
    for(i=0;i<=b.len-1;i++)
    {
        for(j=0;j<=len-1;j++)
        {
            if(aa[j]==b.aa[i])break;
        }
        if(j==len)Insert(len+1,b.aa[i]);
    }
}
void Sqlist::Merge(Sqlist a,Sqlist b)
{
    int i=0,j=0,k=0;
    while(i<=a.len-1&&j<=b.len-1)
    {
        if(a.aa[i]==b.aa[j])
        {
            Insert(++k,a.aa[i]);
            i++;
            j++;
        }
        else if(a.aa[i]<b.aa[j])
        {
            Insert(++k,a.aa[i]);
            i++;
        }
        else
        {
            Insert(++k,b.aa[j]);
            j++;
        }
    }
    while(i<=a.len-1)
    {
        Insert(++k,a.aa[i]);
        i++;
    }
    while(j<=b.len-1)
    {
        Insert(++k,b.aa[j]);
        j++;
    }
}
int main()
{
    Sqlist l1,l2,lcross,lunion,lmerge;
    int index,value1,value2,f1,f2;
    l1.create();
    printf("A is created as:");
    l1.print();
    scanf("%d %d",&index,&value1);
    l1.Insert(index,value1);
    printf("After inserted A is");
    l1.print();
    scanf("%d",&value2);
    l1.Delete(value2);
    printf("After deleted A is");
    l1.print();
    scanf("%d",&f1);
    l1.Find(f1);
    scanf("%d",&f2);
    l1.Find(f2);
    l2.create();
    printf("B is created as:");
    l2.print();
    lcross.init();
    lunion.init();
    lmerge.init();
    lcross.Cross(l1,l2);
    printf("A cross B is");
    lcross.print();
    lunion.Union(l1,l2);
    printf("A union B is");
    lunion.print();
    lmerge.Merge(l1,l2);
    printf("A union B in sequence is");
    lmerge.print();
    return 0;
}