数据结构 顺序表的操作 c++

顺序表的操作

要求：
1.编程实现顺序表的以下基本操作：建立顺序表，修改顺序表，插入顺序表，删除顺序表。

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

操作实例：
1.插入数据(位置， 数据)，要测插入位置不合法的情况（0,1）、（2,1），正确插入4个数据（1，2）、（1，1）、（3,3）；
2.显示顺序表中的数据，屏幕输出1， 2， 3；
3.判空，屏幕输出顺便表非空；
4. 顺便表长度，屏幕输出3；
5.获取指定位置元素，要测指定位置在【1，3】范围之外的情况和之内的情况；
6.定位，输入：4， 输出：不存在，输入2，输出位置为2；
7.求直接前驱，要测求第一个元素的前驱、不存在顺序表中的元素的直接前驱，其他元素的直接前驱；
8. 求直接后继，要测最后一个元素的后继、不存在顺序表中的元素的直接后继，其他元素的直接后继；
9.删除，要测位置在【1，3】范围之外的情况和之内的情况；
10.清空操作后再测长度；

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
typedef int ElemType;
typedef int Status;
#define MAXSIZE 100
#define LISTSIZE 10
#define ERROR 0
#define OK 1
#define OVERFLOW -2
typedef struct{
    ElemType *elem;
    int length;
    int listsize;
}SqList;

//顺序表初始化
Status InitList(SqList &L){
    L.elem = new ElemType[MAXSIZE];
    if(!L.elem) exit(OVERFLOW);
    L.length = 0;
    L.listsize = LISTSIZE;
    return OK;
}
//清空顺序表
Status ListClean(SqList &L){
    L.length=0;
    return 0;
}
//顺序表的建立
void ListCreat(SqList &L){
    int n;
    cout<<"请输入顺序表的元素个数：";
    cin>>n;
    for(int i=0;i<n;i++){
        cout<<"请输入第"<<(i+1)<<"个元素：";
        cin>>L.elem[i];
        L.length++;
    }
}
//顺序表的显示
Status ListShow(SqList L){
    for(int i=0;i<L.length;i++){
        cout<<L.elem[i]<<" ";
    }
    cout<<endl;
    return 0;
}
//顺序表的插入
Status ListInsert(SqList &L,int i,ElemType e){
    if(i<1||i>L.length+1){
        cout<<"插入位置不合法"<<endl;
        return ERROR;
    }
    if(L.length==MAXSIZE) return ERROR;
    for(int 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 ListDelet(SqList &L,int i){
    if(i<1||i>L.length+1){
        cout<<"插入位置不合法"<<endl;
        return ERROR;
    }
    for(int j=i;j<=L.length-1;j++){
        L.elem[j-1]=L.elem[j];
    }
    --L.length;
    return OK;
}
//求线性表长度
Status ListLength(SqList L){
    int length = L.length;
    cout<<"线性表长度为"<<length<<endl;
    return 0;
}
//获取指定位置元素
Status GetElem(SqList L,int i,ElemType e){
    if(i<1||i>L.length){
        cout<<"输入位置不合法"<<endl;
        return 0;
    }
    e=L.elem[i-1];
    cout<<e<<endl;
    return 0;
}
//求前驱
Status GetPre(SqList L,ElemType e)
{
    for (int i=0;i< L.length;i++){
        if(L.elem[i]==e){
            if(i==0){
                cout<<"无前驱"<<endl;
                return 0;
            }
            else
                cout<<L.elem[i-1]<<endl;
                return 0;
        }
        else if(i==L.length-1){
            cout<<"未找到数据"<<endl;
            return 0;
        }
    }

}

//求后继
Status GetNext(SqList L,ElemType e)
{
    for (int i=0;i< L.length;i++){
        if(L.elem[i]==e){
            if(i==L.length-1){
                cout<<"无后继"<<endl;
                return 0;
            }
            else
                cout<<L.elem[i+1]<<endl;
                return 0;
        }
        else if(i==L.length-1){
            cout<<"未找到数据"<<endl;
            return 0;
        }
    }
}
//判断是否为空
Status EmptyList(SqList L){
    if(L.length==0){
        cout<<"表空"<<endl;
    }
    else
        cout<<"非空"<<endl;
    return 0;
}
int main()
{
    cout << "1----清空线性表" << endl;
    cout << "2----判断线性表是否为空" << endl;
    cout << "3----求线性表长度" << endl;
    cout << "4----获取线性表指定位置元素" << endl;
    cout << "5----求前驱" << endl;
    cout << "6----求后继" << endl;
    cout << "7----在线性表指定位置插入元素" << endl;
    cout << "8----删除线性表指定位置元素" << endl;
    cout << "9----显示线性表" << endl;
    cout << "     退出，输入一个负数！" << endl;
    SqList L;
    InitList(L);
    int i;
    bool flag=true;
    ElemType e;
    while(flag){
        cout << "请输入一个操作码：";
        cin>>i;
        if(i==1){
            ListClean(L);
        }
        else if(i==2){
            EmptyList(L);
        }
        else if(i==3){
            ListLength(L);
        }
        else if(i==4){
            cout<<"请输入位置：";
            int j;
            cin>>j;
            GetElem(L,j,e);
        }
        else if(i==5){
            cout<<"请输入求前驱数据：";
            int j;
            cin>>j;
            GetPre(L,j);
        }
        else if(i==6){
            cout<<"请输入求后继数据：";
            int j;
            cin>>j;
            GetNext(L,j);
        }
        else if(i==7){
                int a,e;
            cout<<"请输入插入位置：";
            cin>>a;
            cout<<"请输入插入数据：";
            cin>>e;
            ListInsert(L,a,e);
        }
        else if(i==8){
            cout<<"请输入删除位置：";
            int j;
            cin>>j;
            ListDelet(L,j);
        }
        else if(i==9){
            ListShow(L);
        }
        else if(i<0){
            flag=false;
        }
    }

    return 0;
}