数据结构-顺序表

#include <bits/stdc++.h>
using namespace std;
#define MaxSize 10  //定义最大长度
typedef struct{
    int data[MaxSize];//静态分配
    int length;//顺序表的当前长度
}SqList;
//初始化顺序表
void InitList(SqList &L){
    L.length=MaxSize/2;//随便给个长度
}
//顺序表插入数据
bool ListInsert(SqList &L,int i,int e){
    if(i<1||i>L.length+1)//判断i的范围是否有效
        return false;
    if(L.length>=MaxSize)//当前空间已满，不能插入
        return false;
    for(int j=L.length;j>=i;j--){ //将第i个元素之后的元素后移
        L.data[j]=L.data[j-1];
    }
    L.data[i-1]=e;//将e插入第i-1的位置
    L.length++;//顺序表长度加1
    return true;
}
//顺序表删除数据
bool ListDelete(SqList &L,int i,int &e){
    if(i<1||i>L.length) //判断i的范围是否有效
        return false;
    e=L.data[i-1]; //记录被删除的元素
    for(int j=i;j<L.length;j++){
        L.data[j-1]=L.data[j]; //将第i个位置后的元素前移
    }
    L.length--;//顺序表长度减1
    return true;
}
//按位查找
int GetElem(SqList L,int i){
    return L.data[i-1];
}
//按值查找
int LocateElem(SqList L,int e){
    for(int i=0;i<L.length;i++){
        if(L.data[i]==e)
            return i+1;
    }
    return 0;
}
int main()
{
    SqList L;//声明一个顺序表
    InitList(L);//初始化
    for(int i=0;i<MaxSize/2;i++){//随便往表里放几个值
        L.data[i]=i+1;
        printf("%d ",L.data[i]);
    }
    printf("\n");
    if(ListInsert(L,1,12)){
        for(int i=0;i<L.length;i++){
            printf("%d ",L.data[i]);
        }
        printf("\n");
        //printf("顺序表插入成功！\n");
    }
    else{
        printf("顺序表插入失败！\n");
    }
    int e=-1;
    if(ListDelete(L,1,e)){
        printf("删除成功，删除元素为=%d\n",e);
    }else{
        printf("删除失败！");
    }
    printf("%d\n",GetElem(L,2));//按位查找第某位的数据
    printf("已找到，下标为=%d\n",LocateElem(L,3));//按值查找，并输出下标
    return 0;
}