数据结构-顺序查找代码.doc

《数据结构-顺序查找代码.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、顺序查找#include#defineMAXLEN100typedefstructelement{intkey;};typedefstructelementSqList[MAXLEN];//数组从0开始，0保留不用:符合习惯/及岗哨法intSqSrch(SqListr,intk,intn)//k：目标值/键值，n为元素个数{inti;r[0].key=k;i=n;while(r[i].key!=k)i--;return(i);}//主程序voidmain(){SqLista={0,11,15,3,9,6,5,7};intk=

2、5,i;for(i=1;i<=7;i++){printf("%3d",a[i]);}printf("");i=SqSrch(a,k,7);if(i==0)printf("查不到该记录！");elseprintf("%d该记录数组下标为%d",k,i);}