静态查找--顺序查找

静态查找–顺序查找：

下面展示一些 内联代码片。

int SequentialSearch (StaticTable *Tbl,
ElementType K)
{ /* 在 表Tbl[1]~Tbl[n] 中 查找关键字为K 的数据 元素*/
int i;
Tbl->Element[0] = K; /* 建立 哨兵*/
for(i = Tbl->Length; Tbl->Element[i]!= K; i--);
return i; /* 查找成功返回所在单元下标；不成功返回0*/
}

定义两个函数的形参，一个是指向表头的指针，一个是要查找的元素。
定义计数变量i，在数组第一个元素，把要查找的变量设为哨兵，从数组最后一个元素开始向上循环，每次判断元素是否是与要查找的元素相等，不相等循环继续，相等退出，两种情况，一种是找到了该元素，返回该元素数组下标，另一种是查找到哨兵退出，返回0。