数据结构，顺序表的创建，查询，插入，删除。

#include<iostream>
using namespace std;
typedef struct{
    int length;
    int data[100];
}SqList;

void CreateList(SqList *&L, int a[], int n){//建立顺序表 
    L=(SqList*)malloc(sizeof(SqList));
    for(int i = 0; i < n; i++){
        L->data[i] = a[i];
    }
    L->length = n;
} 

bool GetElem(SqList *L, int i, int &e){//获取第i个元素 
    if(i<1||i>L->length)return false;
    e = L->data[i-1];
    return true;
}

int LocateElem(SqList *L, int e){//查找元素位置 
    int i = 0;
    while(i<L->length && L->data[i]!=e)
        i++;
    if(i>=L->length)return 0;
    else return i+1;
}

bool ListInsert(SqList *&L, int i, int e){//指定位置插入元素 
    int j;
    if(i<1||i>L->length+1)
        return false;
    i--;//第一个位置 是1-1=0 
    for(j = L->length; j>i; j--)
        L->data[j] = L->data[j-1];
    L->data[i] = e;
    L->length++;
    return true;
}

bool ListDelete(SqList *&L, int i, int &e){//删除指定位置元素 
    int j;
    if(i<1||i>L->length+1)
        return false;
    i--;
    e = L->data[i];
    for(j = i; j <= L->length-1; j++)
        L->data[j] = L->data[j+1];
    L->length--;
} 
int main(){
    SqList *L;
    int a[100];
    int n;
    cin>>n;
    for(int i = 0; i < n; i++)
        cin>>a[i];
    CreateList(L,a,n);
    int b;
    int x;
    cin>>x;//删除x位置
    if(ListDelete(L,x,b)){
        for(int i = 0 ; i < L->length; i++)
            cout<<L->data[i]<<endl;
    }else cout<<-1<<endl;
    cout<<b<<endl; 
//    cout<<LocateElem(L,b)<<endl;
//    int query;
//    int res;
//    cin>>query;
//    if(GetElem(L,query,res))cout<<res<<endl;
//    else cout<<-1<<endl;
    
    return 0;
}