算法 8.1.txt

数据结构各种算法原代码及图形示例

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