顺序表按位序查找元素和按值查找元素
1.顺序表按位序查找元素
int getElemSqlist(SqList L, int i){
return L.data[i-1];
}
2.顺序表按值查找元素位序
平均时间复杂度=p+2p+…+np=[n(n+1)/2]p=(n+1)/2
int findElemSqlist(SqList L, int e){
if(L.length <= 0 || L.length > MaxSize){
return 0;
}
for(int i = 0; i < L.length; i++){
if(L.data[i] == e){
return i+1
}
}
return 0;
}
3.判断两个结构体是否相等
bool structEqual(Struct1 S1,Srutct2 S2){
if(S1.a == S2.a && S1.b == S2.b){
return true;
}
return false;
}
4.注意
判断两个结构体是否相等不能直接使用==