数据结构线性表的基本操作（增删改查）

#include<stdio.h>
#define MaxSize 10     //定义最大长度

typedef struct{
    int data[MaxSize];  //用静态的“数组”存放数据元素
    int length;         //顺序表的当前长度
}SqList;                //顺序表的类型

//初始化顺序表
void InitList(SqList &L){
    for(int i=0; i<MaxSize; i++)
        L.data[i] = 0;     //初始化数组
    L.length = 0;          //顺序表的初始长度初始化为0
}

//在第i个位置插入元素
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;      //在位置i处插入元素e
    L.length++;
    return true;
}

//删除第i个位置的元素
bool ListDelete(SqList &L, int i, int &e){
    if(i<1||i>L.length+1)      //判断i的范围是否有效
        return false;
    e = L.data[i-1];           //将被删除的元素赋值给e
    for(int j=i; j<L.length; j++)      //将第i个元素及之后的元素前移
        L.data[j-1] = L.data[j];
    L.length--;
    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;     //数组下标为i时，位序为i+1
    return 0;               //退出循环，说明查找失败
}