顺序表查删插以及合并

#pragma GCC optimize(2)//O2
#include<bits/stdc++.h>
using namespace std;
const int M=10000;//最大多少个数组
typedef struct node
{
    int a[M];//数据域
    int Last;//末下标
}*List;
int n;
List MakeEmpty(List L)//建立空表
{
    L=(List)malloc(sizeof(struct node));
    L->Last=-1;
    return L;
}
int Find(List L,int x)//查找函数
{
    int i=0;
    while(i<=L->Last&&L->a[i]!=x)
    i++;
    if(i>L->Last)
    return -1;
    else
    return i;
}
bool Insert(List L,int p,int i)//插入函数
{
    int j;
    if(L->Last==M-1)
    {
        cout<<"表已经满了"<<endl;
        return false;
    }
    if(i<1||i>L->Last+2)
    {
        cout<<"位置不合法"<<endl;
        return false;
    }
    for(j=L->Last;j>=i-1;j--)
    {
        L->a[j+1]=L->a[j];
    }
    L->a[i-1]=p;
    L->Last++;
    return true;

}
bool Delete(List L,int r)//删除函数
{
    int j;
    if(r<1||r>L->Last+1)
    {
        cout<<"要删除的元素不存在"<<endl;
        return false;
    }
    for(j=r;j<=L->Last;j++)
    {
        L->a[j-1]=L->a[j];
    }
    L->Last--;
    return true;
}
void merge(List A, List B, List& C)//合并算法
{
    int i=0, j=0, k=0;
    while (i < A->Last && j < B->Last)
    {
        if(A->a[i]<B->a[j])
        {
            C->a[k] = A->a[i];
            i++; k++;
        }
        else if (A->a[i] >B->a[j])
        {
            C->a[k] = B->a[j];
            j++; k++;
        }
        else
        {
            C->a[k] = B->a[j];
            j++; k++;
            C->a[k] = A->a[i];
            i++; k++;
        }
    }
    while(i<A->Last)
    {
        C->a[k] = A->a[i];
        i++; k++;
    }
    while (j < B->Last)
    {
        C->a[k] = B->a[j];
        j++; k++;
    }
    C->Last = k;
}
bool cmp(node v,node t)
{
    return (v.a<t.a);
}
int main()
{
    ios::sync_with_stdio(false);//快输
    List L=MakeEmpty(L);//建表
    cin>>n;
    for(register int i=0;i<n;i++)
    {
        cin>>L->a[i];
    }
    L->Last=n-1;//把末下标确定下来
    int x;
    cin>>x;
    if(Find(L,x)==-1)//判断条件，分找到和没找到
    cout<<"没有找到您所要找的元素"<<endl;
    else
    {
        cout<<Find(L,x)<<endl;//如果查找到了就输出那个下表就可以了
     }
     int i;
     int p;
     cin>>p>>i;
    Insert(L,p,i);//开始插入
    cout<<"插入之后的元素是:"<<' ';
    for(register int j=0;j<=L->Last;j++)//输出插入之后的元素都有那些
    cout<<L->a[j]<<' ';
    cout<<endl;
    int r;
    cin>>r;
    Delete(L,r);//开始删除
    cout<<"删除之后的元素是："<<' ';
    for(register int j=0;j<=L->Last;j++)//输出删除之后的元素都有那些
    {
        cout<<L->a[j]<<' ';
     }
     cout<<endl;//换行好看显美观
    List sqA, sqB,sqC;
    int Adata,Bdata;
    cout << "请输入顺序表A中的元素个数（不超过100个）";
    cin>>Adata;
    sqA=MakeEmpty(sqA);
    cout << "下面请按元素值递增顺序输入元素" << endl;
    for (int i = 0; i < Adata; i++)
    {
        cout << "顺序表中A第" << i << "个元素是：";
        cin >> sqA->a[i];
    }
    sqA->Last = Adata;
    cout << "顺序表A的长度为：" << sqA->Last << endl;
    cout << "请输入顺序表B中的元素个数（不超过100个）";
    cin >> Bdata;
    sqB=MakeEmpty(sqB);
    for (int i = 0; i < Bdata; i++)
    {
        cout << "顺序表B中第" << i << "个元素是：";
        cin >> sqB->a[i];
    }
    sqB->Last = Bdata;
    cout << "顺序表B的长度为：" << sqB->Last << endl;
    sqC=MakeEmpty(sqC);
    merge(sqA, sqB, sqC);
    int o=sqC->Last;
    cout << "顺序表C的长度为：" << sqC->Last << endl;
    sort(sqC->a,sqC->a+o);
    cout << "顺序表C中的元素依次为：";
    for (int i = 0; i < sqC->Last; i++)
    {
        cout <<sqC->a[i]<<setw(6);
    }

    return 0;
}

 

 还有一种思路，我虽然不承认但是不得不承认（被迫承认，狗头保命sly不要揍我）

：

//顺序表
#pragma GCC optimize(3)
#include<bits/stdc++.h>
using namespace std;
const int M=10000;
int n;
typedef struct node{
    int a[M];
    int Last;
}*List;
List InitList(List L)
{
    L=(List)malloc(sizeof(struct node));
    L->Last=-1;
    return L;
}
//查找
int Find(List L,int x)
{
    int i=0;
    while(i<=L->Last&&L->a[i]!=x)
        i++;
    if(i>L->Last) return -1;
    else return i;
}
//插入
bool Insert(List L,int i,int e)
{
    if(L->Last==M-1) return false;
    if(i<1||i>L->Last+2) return false;
    for(int j=L->Last;j>=i-1;j--)
        L->a[j+1]=L->a[j];
    L->a[i-1]=e;
    L->Last++;
    return true;
}
//删除
bool Delect(List L,int r)
{
    if(r<1||r>L->Last+1)
    {
        cout<<"该数不存在";
        return false;
    }
    for(int j=r;j<=L->Last;j++)
    {
        L->a[j-1]=L->a[j];
    }
    L->Last--;
    return true;
}
//合并
void merge(List A,List B,List &C)
{
    int i=0,j=0,k=0;
    int s=A->Last+B->Last+1;
    for(i=0,k=0;i<A->Last;)
    {
        C->a[k]=A->a[i];
        i++;k++;j++;
    }
    for(j=0;j<B->Last;)
    {
        C->a[k]=B->a[j];
        k++;j++;
    }
    C->Last=k;
    sort(C->a,C->a+k);
}
int main()
{
    List L=InitList(L);
    cout<<"请输入表的元素个数：";
    cin>>n;
    cout<<"请输入表中元素：";
    for(register int i=0;i<n;i++)
        cin>>L->a[i];
    L->Last=n-1;//确定末下标
    //查找
    int x;
    cout<<"要查找的元素是：";
    cin>>x;
    if(Find(L,x)==-1)
        cout<<"没有要查找的元素"<<endl;
    else
        cout<<"要查找的元素在表中的位置为:"<<Find(L,x)<<endl;
    //插入
    int i,e;
    cout<<"要插入的位置和元素分别是：";
    cin>>i>>e;
    Insert(L,i,e);
    cout<<"插入之后的顺序表为:"<<' ';
    for(int j=0;j<=L->Last;j++)
    cout<<L->a[j]<<' ';
    cout<<endl;
    //删除
    int r;
    cout<<"要删除的元素的位置是：";
    cin>>r;
    Delect(L,r);
    cout<<"删除之后的顺序表为";
    for(register int j=0;j<=L->Last;j++)
        cout<<L->a[j]<<" ";
    cout<<endl;
    //合并
    List sqA,sqB,sqC;
    sqA=InitList(sqA);
    sqB=InitList(sqB);
    sqC=InitList(sqC);
    int Adata,Bdata;
    cout<<"请输入A表的元素个数并输入A表:";
    cin>>Adata;
    for(int i=0;i<Adata;i++)
        cin>>sqA->a[i];
    sqA->Last = Adata;
    cout<<"请输入B表的元素个数并输入B表:";
    cin>>Bdata;
    for(int j=0;j<Bdata;j++)
        cin>>sqB->a[j];
    sqB->Last = Bdata;
    merge(sqA,sqB,sqC);
    cout<<"A表B表合并后为：";
    for(int k=0;k<sqC->Last;k++)
        cout<<sqC->a[k];
    return 0;
}