//顺序查找,找不到返回0 int Search_Seq(SSTable &ST, int key) { //--------补充代码--Start------ //--------补充代码--End------- }

以下是顺序查找的代码实现，如果找到了目标元素，返回其在表中的位置，否则返回0：

int Search_Seq(SSTable &ST, int key)
{
    ST.elem[0].key = key; // 将哨兵设为待查找的元素，简化查找过程
    int i;
    for (i = ST.length; ST.elem[i].key != key; --i); // 从后往前查找
    return i; // 返回目标元素在表中的位置，如果找不到则返回0
}