数据结构-实验一

顺序表的操作

实验内容：

编程实现顺序表的基本操作：建立顺序表，修改顺序表，插入顺序表，删除顺序表；

采用顺序表结构编程实现：两个集合的运算：交集/并集/差集。

#include<iostream>
#include<cstdlib>
#include<cmath>
using namespace std;
#define MAXSIZE 100
#define OK 1
#define ERROR 0
typedef int ElemType;
typedef int Status;
typedef struct
{
    ElemType *elem;
    int length;
} SqList;
Status InitList(SqList &L)
{
    L.elem = new ElemType[MAXSIZE];
    if(!L.elem)
        exit(OVERFLOW);
    L.length=0;
    return OK;
}
Status   ListInsert(SqList &L,int i,ElemType e)
{
    int j;
    if((i<1)||(i>L.length+1))return ERROR;
    if(L.length==MAXSIZE)return ERROR;
    for(j=L.length-1; j>=i-1; j--)
    {
        L.elem[j+1]=L.elem[j];
    }
    L.elem[i-1]=e;
    ++L.length;
    return OK;
}
Status   ListDelete(SqList &L,int i)
{
    int j;
    if((i<1)||(i>L.length))return ERROR;
    for(j=i; j<=L.length; j++)
        L.elem[j-1]=L.elem[j];
    --L.length;
    return OK;
}
Status ListChange(SqList &L,int i,ElemType e)
{
    if((i<1)||(i>L.length))return ERROR;
    L.elem[i-1]=e;
    return OK;
}
Status GetElem(SqList L,int i,ElemType &e)
{
    if(i<1||i>L.length)return ERROR;
    e=L.elem[i-1];
    return OK;

}
int LocateElem(SqList L,ElemType e)
{
    for(int i=0; i<L.length; i++)
        if(L.elem[i]==e)return i+1;
    return 0;
}
void MergeList(SqList &LA,SqList LB)
{
    int e;
    int m,n;
    m=LA.length;
    n=LB.length;
    int i;
    for(i=1; i<=n; i++)
    {
        GetElem(LB,i,e);
        if(!LocateElem(LA,e))
            ListInsert(LA,++m,e);
    }
}
void differentialSet(SqList A,SqList B,SqList &C)
{
    int i,j,k=0;
    int n,m;
    n=A.length;
    m=B.length;
    for (i=0;i<n;i++)
    {
        j=0;
        while(j<m && B.elem[j]!= A.elem[i])
            j++;
        if(j==m)
            C.elem[k++]=A.elem[i];
    }
    C.length=k;

}
Status FindElem(SqList L,int e)
{
        for(int i=0;i<L.length;i++)
        {
            if(L.elem[i] == e)
            {
                return 1;
            }
        }
        return 0;
}

void SameList(SqList A,SqList B,SqList &C)
{
    int m=A.length;
    int n=B.length;
    int k=0;
    int i;
    for(i=0;i<m;i++)
    {
        if(FindElem(B,A.elem[i])!=0)
        C.elem[k++]=A.elem[i];
    }
    C.length=k;
}
int main()
{
    while(1)
    {
        SqList L;
        SqList I;
        SqList L1;
        InitList(L);
        int n,i,a,b,c,d,e,m;
        char x;
        cout<<"请输入一个数，表示线性表长度"<<endl;
        cin>>n;
        L.length=n;
        cout<<"请输入线性表元素"<<endl;
        for(i=0; i<n; i++)
        {
            cin>>L.elem[i];
        }
        cout<<"请输入字符，如果是y表示插入；如果是n表示删除,w表示改变数值,o表示线性表的合并,p表示线性表的差集,q表示线性表的交集，如果输入非法字符则程序会结束"<<endl;
        cin>>x;
        if(x=='y')
        {
            cout<<"请输入a和b,a表示线性表中某位置元素，b表示插入的数字"<<endl;
            cin>>a>>b;
            ListInsert(L,a,b);
            for(i=0; i<L.length; i++)
            {
                cout<<L.elem[i]<<" ";
            }
        }
        cout<<endl;
        if(x=='n')
        {
            cout<<"请输入要删除的元素"<<endl;
            cin>>c;
            ListDelete(L, c);
            for(i=0; i<L.length; i++)
            {
                cout<<L.elem[i]<<" ";
            }
        }
        if(x=='w')
        {
            cout<<"请输入两个数d和e,d表示要替换的元素，e表示替换的数"<<endl;
            cin>>d>>e;
            ListChange(L,d,e);
            for(i=0; i<L.length; i++)
            {
                cout<<L.elem[i]<<" ";
            }
            cout<<endl;
        }
        if(x!='y'&&x!='n'&&x!='w'&&x!='o'&&x!='p'&&x!='q')
        {
            cout<<"您输入的字符不合法,请重新输入正确合法字符"<<endl;
            return 0;
        }
        if(x=='o')
        {
            InitList(I);
            cout<<"请输入一个数表示线性表长度"<<endl;
            cin>>m;
            I.length=m;
            cout<<"请输入线性表元素"<<endl;
            for(i=0; i<m; i++)
            {
                cin>>I.elem[i];
            }
            MergeList(L,I);
            cout<<"L和I合并之后为:"<<endl;
            for(i=0; i<L.length; i++)
            {
                cout<<L.elem[i]<<" ";
            }
            cout<<endl;
        }
        if(x=='p')
        {
            InitList(I);
            InitList(L1);
            cout<<"请输入一个数表示线性表长度"<<endl;
            cin>>m;
            I.length=m;
            cout<<"请输入线性表元素"<<endl;
            for(i=0; i<m; i++)
            {
                cin>>I.elem[i];
            }
            differentialSet(L,I,L1);
            cout<<"L和I的差集为:"<<endl;
             for(i=0; i<L1.length; i++)
            {
                cout<<L1.elem[i]<<" ";
            }
            cout<<endl;
        }
        if(x=='q')
        {

            InitList(I);
            InitList(L1);
            cout<<"请输入一个数表示线性表长度"<<endl;
            cin>>m;
            I.length=m;
            cout<<"请输入线性表元素"<<endl;
            for(i=0; i<m; i++)
            {
                cin>>I.elem[i];
            }
            SameList(L,I,L1);
            cout<<"L和I的交集为:"<<endl;
             for(i=0; i<L1.length; i++)
            {
                cout<<L1.elem[i]<<" ";
            }
            cout<<endl;
        }
    }

    return 0;
}