以顺序表存放的数据是整数类型为例 ~
- 按位序查找,返回值
int GetElem(SqList L,int i){ //i 为位序,位序-1 =下标
return L.data[i-1];
}
- 按下标查找,返回值
int GetElem(SqList L,int i){ //i 为下标
return L.data[i];
}
- 按值查找,返回位序
int LocateElem(SqList L,int value){
for(int i=0; i<L.length; i++) //或写成 i<=L.length-1;
if(L.data[i]==value)
return i+1;
return 0;
}
- 按值查找,返回下标
int LocateElem(SqList L,int value){
for(int i=0; i<L.length; i++) //或写成 i<=L.length-1;
if(L.data[i]==value)
return i;
return 0;
}