1 线性表的查找
数据元素和顺序表的定义
cpp
typedef struct{
KeyType key;
InfoType otherinfo;
}ElemType;
typedef struct{
ElemType *R;
int length;
}SSTable;
1.1 顺序查找
cpp
int Search_Seq(SSTable ST,KeyType key){
ST.R[0].key=key;
for(int i=ST.length;ST.R[i].key!=key;i--);
return i;
}