数据结构-----顺序表（静态分配初始化、插入、删除、查询、遍历）

#include <iostream>
#define MaxSize 50

using namespace std;

typedef struct{
    int data[MaxSize];
    int length;
}SqList;

bool ListInsert(SqList &L, int i, int e){   // 插入操作
    if(i<1||i>L.length+1)   //非法位置
        return false;
    if(L.length==MaxSize)   //顺序表满
        return false;
    for(int j=L.length;j>=i;j--){
        L.data[j]=L.data[j-1];
    }
    L.data[i-1]=e;
    L.length++;
    return true;
}

void bianli(SqList L){  //遍历操作
    for(int i=0;i<L.length;i++)
        cout<<L.data[i]<<" ";
    cout<<endl;
    }

bool ListDelete(SqList &L, int i){  //删除操作
     int e;
     if(i<1||i>L.length+1)   //非法位置
        return false;
    e=L.data[i-1];
    for(int j=i;j<L.length;j++){
        L.data[j-1]=L.data[j];
    }
    L.length--;
    return true;
}

int LocateElem(SqList L ,int e){    //  查询
    int i;
    for(i=0;i<L.length;i++){
        if(L.data[i]==e){
            return i+1;
        }
    }
    return 0;
}

int main()
{
    SqList L;
    L.length=0;    //静态分配初始化
    ListInsert(L,1,20); //第一个插入20
    ListInsert(L,2,20); //第二个插入20
    ListInsert(L,3,10); //第三个插入10
    ListInsert(L,4,12); //第四个插入10
    bianli(L);  //遍历
    cout<<LocateElem(L,20)<<endl;   //查询第一个20的位置
    ListDelete(L,1);    //删除第一个
    bianli(L);  //再次遍历
}