算法 8.1.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 10 行

算法 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