C++实现顺序表

话不多说,上码!(**如有不足之处,欢迎下方评论**)

#include<iostream>

using namespace std;

#define MAX_SIZE 100

typedef struct{
    int*elems;//顺序表基址
    int length;//元素个数
    int size;//分配的空间
}SqList;

//初始化
bool initList(SqList&L){
    L.elems=new int[MAX_SIZE];
    if(!L.elems)return false;
    L.length=0;
    L.size=MAX_SIZE;
    return true;
}

//添加
bool listAppend(SqList&L,int e){
    if(L.length==L.size)return false;
    L.elems[L.length]=e;
    L.length++;
    return true;
}

//插入
bool listInsert(SqList&L,int i,int e){
    if(i<0||i>=L.length)return false;
    if(L.length==L.size)return false;
    for(int j=L.length-1;j>=i;j--){
        L.elems[j+1]=L.elems[j];
    }
    L.elems[i]=e;
    L.length++;
    return true;
}

//给定元素,遍历顺序表是否存在该元素
void getElems(SqList&L,int &i,int e){
    for(int j=0;j<L.length;j++){
        if(L.elems[j]==e){
            i=j;
            cout<<"成功找到第"<<i<<"个元素"<<e<<endl;
        }else{
            cout<<"元素不在第"<<j<<"个位置
";
        }
    }
}

//查找指定位置的元素
bool byPosition(SqList&L,int i,int &e){
    if(i<0||i>=L.length)return false;
    e=L.elems[i];
    return true;
}

//删除
void listDelete(SqList&L,int &e){
    for(int i=0;i<L.length;i++){
        if(L.elems[i]==e){
            for(int j=i;j<L.length;j++){
                L.elems[j]=L.elems[j+1];
            }
            L.length--;   
        }
    }
}

//销毁
bool listDestroy(SqList&L){
    if(L.elems)delete[] L.elems;
    L.length=0;
    L.size=0;
    return true;
}

//打印
void listPrint(SqList&L){
    cout<<"元素有:";
    for(int i=0;i<L.length;i++){
        cout<<L.elems[i]<<" ";
    }
    cout<<endl;
}

//测试
int main(void){
    int i,e;
    SqList L;
    if(initList(L)){
        cout<<"初始化成功
";
    }else{
        return -1;
    }
    cout<<"请输入添加元素的个数:";
    cin>>i;
    for(int j=0;j<i;j++){
        cout<<"请输入要添加的元素:";
        cin>>e;
        if(listAppend(L,e)){
            cout<<"成功添加元素"<<e<<endl;
        }else{
            cout<<"添加元素"<<e<<"失败
";
        }
    }
    listPrint(L);
    cout<<"请输入插入元素的位置和元素的值";
    cin>>i>>e;
    if(listInsert(L,i,e)){
        cout<<"成功插入元素"<<e<<endl;
    }else{
        cout<<"插入元素失败
";
    }
    listPrint(L);
    cout<<"请输入要查找的元素";
    cin>>e;
    getElems(L,i,e);
    listPrint(L);
    cout<<"请输入要查找的位置:";
    cin>>i;
    if(byPosition(L,i,e)){
        cout<<"成功找到元素"<<e<<endl;
    }else{
        cout<<"查找失败
";
    }
    listPrint(L);
    cout<<"请输入要删除的元素:";
    cin>>e;
    listDelete(L,e);
    listPrint(L);
    if(listDestroy(L)){
        cout<<"销毁成功
";
    }else{
        cout<<"销毁失败
";
    }

    system("pause");
    return 0;
}