相关代码 |
|
算法 8.1 int Search_Seq (SSTable ST, KeyType kval) { // 在顺序表ST中顺序查找其关键字等于kval的数据元素。 // 若找到,则函数值为该元素在表中的位置,否则为0。 ST.elem[0].key = kval; // 设置"哨兵" for (i=ST.length; ST.elem[i].key != kval; --i); // 从后往前查找 return i; // 找不到时,i为0 } // Search_Seq