算法2:假定使用监视哨r[0] 基本思想:先将关键字k存入r[0].key,再将k依次与 r[n].key,r[n-1].key,,..,r[1].key,r[0].key进行比较, 如果找到一个记录,有k=r[i].key,(0≤i≤n),则停止比较。 如果i>0,则查找成功;否则,查找失败。 int sequsearch (struct arecord r[, int n, keytype k) int l-n: /从第n个记录开始查找 r[o]. key=k; //k填入r[O].key while(k=rLi]. key //继续扫描 if(i!=0) printf(" successⅦn〃);/查找成功 else printf("fai1Ⅶn) //查找失败 return 1 //返回记录的下标i算法2：假定使用监视哨r[0] 基本思想：先将关键字k存入r[0].key,再将k依次与 r[n].key,r[n-1].key，...,r[1].key, r[0].key进行比较, 如果找到一个记录,有k=r[i].key, (0≤i≤n)，则停止比较。 如果 i>0,则查找成功；否则,查找失败。 int sequsearch(struct arecord r[],int n,keytype k) { int i=n； //从第n个记录开始查找 r[0].key=k； //k填入r[0].key while( k!=r[i].key ) i-- ； //继续扫描 if (i!=0) printf(”success\n”)； //查找成功 else printf(”fail\n”)； //查找失败 return i； //返回记录的下标i }