数据结构顺序表的基本操作，查找，删除，插入

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 
int j=0;
typedef int ElemType;
typedef struct{
    ElemType data[MAXSIZE];
    int size;
}SqList;
void InitList(SqList &L){
    L.size=0;
}
int Insert(SqList &L,int i,ElemType x){
    if(L.size>=MAXSIZE){
        printf("上溢 \n");
        return 0;
    }
    if(i<1 || i>L.size+1)
    {
        printf("位置不合适 \n");
        return 0;
    }
    else{
        for(j=L.size;j>=i;j++){
            L.data[j]=L.data[j-1];
        }
        L.data[i-1]=x;
        L.size++;
        return 1;
    } 
}
int ListSize(SqList *L)//求顺序表长度，也就是顺序表中元素个数；
{
    if(L==NULL)
        return 0;
    else
        return L->size;
}
int Delete(SqList &L,int i,ElemType *x){
    if(L.size==0){
        return 0;
    }
    if(i<1 || i>L.size){
        printf("位置不合适 \n");
        return 0;
    }
    *x=L.data[i-1];
    
    for(j=i;j<=L.size-1;j++){
        L.data[j-1]=L.data[j];
    }
    L.size--;
    
    return 0;
}
int GetElem(SqList L,int i,ElemType *x)//查找第i个元素，并用e返回；
{
    if(L.size == 0 || i < 1 || i > L.size){
        printf("输入不合法，查询不到该元素位置！\n");
        return 0; 
    }
    printf("查询位置为%d的元素:",i);
    *x=L.data[i-1];//数据元素的序号从1开始，数组从0开始，所以第i个元素对应的数组下标为i-1；
}
int LocateElem(SqList L,ElemType x)//根据内容查找元素e在表中的位置；
{
    for(j=0;j<L.size;j++)
    {
        if(L.data[j]==x)
        {
            printf("已查到%d,%d的位置为：",x,x);
            return j+1;
        }
    }
    return 0;
}
int ShowList(SqList L)//打印顺序表；
{
    if(L.size==0)
    {
        printf("顺序表为空！\n");
        return 0;
    }
    for(j=0;j<L.size;j++)
        printf("第%d个元素为%d\n",j+1,L.data[j]);
    return 1;
}
int main(){
    ElemType x;
    SqList list1;
    InitList(list1);
    list1.data[0] = 1;
    list1.data[1] = 2;
    list1.data[2] = 3;
    list1.data[3] = 13;
    list1.data[4] = 23;
    list1.data[5] = 54;
    list1.size = 6;
    printf("%d\n", LocateElem(list1, 23));
    ShowList(list1);
    printf("表长为：%d\n",ListSize(&list1));
     printf("-------------------");
    Insert(list1,7,43);
    printf("\n");
    printf("插入的元素为43\n");
    printf("插入元素后的顺序表为：\n");
    ShowList(list1);
    printf("表长为：%d\n",ListSize(&list1));
     printf("-------------------\n");
    Delete(list1,4,&x);
    printf("要删除的元素为：%d\n",x);
    printf("删除元素后的顺序表为：\n");
    ShowList(list1);
    printf("表长为%d\n",ListSize(&list1));
     printf("-------------------\n");
    GetElem(list1,4,&x);
    printf("查询位置的元素为%d\n",x);
    ShowList(list1);
    return 0;
}