顺序查找代码

typedef struct{
    int *elem;  //元素存储空间基址
    int TableLen;//长度
}SSTable;

int Search_Seq(SSTable ST,int key)
{
    int i;
    ST.elem[0] = key;//哨兵
    for(i = ST.TableLen;ST.elem[i]!=key;--i);//从后往前找
    return i; //若不存在，则i为0
}