4
#dene n 5 /* n 为查找表中元素个数的最大可
能值 */
#dene MAXLEN n+1
int seqsearch(int A[],int k)
{
int i;
i=0;
A[MAXLEN-1]=k;
while (A[i]!=k)
i++;
if(i<MAXLEN-1)
return i;
/* 查找成功,返回被查元素在表中的相对位置 */
else return -1;
/* 查找失败,返回 -1*/
}
使用了监视哨,在查找过程中,不用每一步都去判断是否查找结束。
找到:返回元素在线性表中的存储位置;
未找到:返回-1 。
第 3 页 / 共 63 页