顺序表的存储结构:
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; //找到了返回其逻辑序号
}