顺序表-顺序表的基本操作(初始化+指定位置元素值 + 用元素值求下标)

顺序表的存储结构：

typedef struct{
        int data[Maxsize];  //存在顺序表中的元素
        int length; //存放顺序表的长度
    }SqList;

一.初始化顺序表算法：

void InitList(SqList &L){
        L.length = 0;
    }

二.求顺序表中指定位置元素值的算法
1.首先要判断输入参数位置是否有误，有，则返回0
2.如果没有，则用e保存所要得到元素值

int GetElem(SqList L,int i,int &e){ //根据位置，得到元素值
        if(i < 1 || i > L.length) return 0;
        e = L.data[i - 1];
        return 1;
    }

三.按元素值查找算法（找到则返回逻辑序号i + 1）
1.首先要查找，看是否存在，不存在，则返回0
2.存在，则返回i+ 1

 int LocateElem(SqList L,ELemType e){
        int i = 0;
        while(i < L.length && L.data[i] != e) i++; //如果没有找到，继续找 i++
        if(i >= L.length) return 0;
        else return i+1; //找到了返回其逻辑序号
    }