顺序表的实现

#include <iostream>
using namespace std;
//顺序表
//定义列表最大长度
#define Maxsize 40
//定义顺序表,设置成全局变量，n表示顺序表最后一个元素的索引
int list[Maxsize];
//初始化为-1
int n=-1;

//增加
void Add(int m,int index){
    if(n>=Maxsize-1){
        cout<<"error：0"<<endl;
    }else if(index<0 || index > n+1 ){
        cout<<"error: 1"<<endl;
    } else{
        if(index==n+1){
            list[n+1]=m;
        } else{
            for(int i=n;i>=index;--i){
                list[i+1]=list[i];
            }
            list[index]=m;
        }
        n++;
        cout<<"Add Ok"<<endl;
    }
}
//删除
void Delete(int index){
    if(index<0||index>n||n<0)cout<<"error: out of range"<<endl;
    else {
        for (int i = index; i < n; ++i) {
            list[i]=list[i+1];
        }
        n--;
    }
}
//修改
void Update(int m,int index){
    if(index<0||index>n)cout<<"error: out of range"<<endl;
    else list[index]=m;
}

//查询
//指定位置单个查询
void Query(int index){
    if(index<0||index>n)cout<<"out of range"<<endl;
    else cout<<list[index]<<endl;
}

//所有位置查询
void AllQuery(){
    if(n==-1){
        cout<<"no elements"<<endl;
    } else{
        for (int i = 0; i <= n; ++i) {
            cout<<list[i]<<" ";
        }
        cout<<endl;
    }
}

//查找指定元素x的位置
int Find(int x){
    for(int i=0;i<=n;++i){
        if(x==list[i])return i;
    }
    return -1;
}

int main(){
//    添加元素测试
    Add(1,0);
    Add(2,1);
    Add(3,0);
    Add(4,1);
    AllQuery();
    Query(3);
//    Update(5,3);
//    Query(3);
    Delete(0);
    
    cout<<Find(4)<<endl;
    
    AllQuery();
    return 0;
}