目录
1.数据元素类型定义
typedef struct{
KeyType key;//关键字域
...//其他域
}ElemType;
2.顺序表结构类型定义
typedef struct{
ElemType *R;
int length;
}SStable;
SSTable ST;
3.在顺序表ST中查找值为key的数据元素
方法一:从表头向后找,这里省略具体方法
方法二:从表尾向前找
int Search_Seq(SSTable ST,keyType key){
for(i=ST.length;i>=1;i--){
if(ST.R[i].key==key) return i;
}
return 0;
}
方法三:
int Search_Seq(SStable ST,keyType key){
for(i=ST.length;ST.R[i].key!=key;i--){
if(i<=0) break;
}
return i;
}
通过分析方法三&