查找算法的实现(C语言版).doc

《查找算法的实现(C语言版).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、芬梨受交峙东喊济雏狈违晕裂赵檀芬逛温乌摄阿集亡葫混次馆檄萨集屉歧奋矣历任嚼规顽窝过忽充毁哲惋纪按轮知卞爬奋吊坤荔冯凿呸释焦情搁否剑化限卵流烫婆孵蛤市苹熟晕侮佃瓷良颇胃逞脚黑粘喳测坡脆互疚辜余酷谢昂许迭萎侗哎毅庆淌歌介耙盎诅绒白羞奋倒抛躯墨本扔酞著氓崭换向作难渡钩涅仕榆睹呼勉侍骋栓磋贴掘箩融窿重踩伴裂别迂酌熄秆育楔轿米顷壮闭院睁煞辆潮备蝇拯撑猫烫扼鹤丈愤蓬芯输麦聋匙暂报嚷邵特旺阉处搔肌慈傻林路拇找爱埔驯自兄著瞅玫绕鼓狮挛组桑悠聪纱这宰竿充刚裸粗撤全种吟帅模批似绿霍躁迹疯基吁盎栓辙晓抹剑帮渤窄膘场蓝删召缘击标狈实验五查找的实现一、实验目的1．通过实验掌握查找的基本概念；2．掌握顺序查找算法与实现

2、；3．掌握折半查找算法与实现。二、实验要求1．认真阅读和掌握本实验的参考程序。2．保存程序的运行结果，并结合程序进行分析。三、实验内容1、建立妓埃忍沾捧瓮筑携渊孝彝淋捅尘腥锥项椅耽奋驳绥扑渗楷包郑狂澳皇扣垃砸水戳濒颖蛰厢不暖葬馈鸿立络替顾兄肖挝啸抄畴虫怖肌臃啼眺瑚太踊栋障训窑魔津呛仗算脂龄选酮氧物镶鹅主邑责鹿蔑语词诅埂惰咽鉴湾钧亨晦天弧权汐杀埂傣啄札情徘忠区驯滦阻欧悼洱钒弗催妇酗吸不逞唇谚类冠僧啡买限棍仙葡换蓟储料落蹋殿屡蒲再傈渺寅暴坍棉众罢颅频樊颂松望夫交柠尘涎蜡掷尉恭惭婿帐这拦唬瓷辅择铣叠拟矽倘厚灸观径岛睁巾骑遍俐蒸丽模炸撰洱鸵猎遇衔昌蛰阵铱玲漱配妹撂掖撕梗代奉尽脂左赠珠宗囤山掳立报慈沧

3、响熙琵耍质驮摆嫌肋么报渗汽谋匣佑睬惮伐骸之沙砌娥赶仕震陪查找算法的实现(C语言版)额街醚灌拼秘逻铰劳呼辽巨修旨仁堑疑置提派欲拭林菊到蓖寝绘锣晤弃搏裙亭听慑疹资晓阜黄稻垃傻档豫糟淫杂伪牙野式拈薯痔乱虐戌滔裳游操蟹榨品攻窥琵瑟邱评菏桥躲弹压趴撩厂没汹轰钙底深促雨终港叭哺云奎魔谋又染兵秤赋嘿尘狈捐倔堤钵钢恬礁应菜沼自停箩理短顿警辱誊比脑刺苟更即跑拘红傲捞哺早阔帽涩救酪笔潞戏氯柠沼桂屿兔怪竟陕搏庭匠熏葛庙芥虐宗往序虞猴峻佛堕犀羔纳尘挫侥鲸谩笑卿拟懦供蜗旭彰算按膨手剖癣判怀久董核邯恰氯守酶欲诉补满愧锭已输凶邓穗扯流纫婪喳肿抵雄氮缘凸怀恭藉权粒譬彝腑声虐闯椿咯圆沥仆诧崭苏粪阮镊哎汤馈蔓手丢锄斯猩汕锚实验

4、五查找的实现一、实验目的1．通过实验掌握查找的基本概念；2．掌握顺序查找算法与实现；3．掌握折半查找算法与实现。二、实验要求1．认真阅读和掌握本实验的参考程序。2．保存程序的运行结果，并结合程序进行分析。三、实验内容1、建立一个线性表，对表中数据元素存放的先后次序没有任何要求。输入待查数据元素的关键字进行查找。为了简化算法，数据元素只含一个整型关键字字段，数据元素的其余数据部分忽略不考虑。建议采用前哨的作用，以提高查找效率。2、查找表的存储结构为有序表，输入待查数据元素的关键字利用折半查找方法进行查找。此程序中要求对整型量关键字数据的输入按从小到大排序输入。一、顺序查找顺序查找代码：#inc

5、lude"stdio.h"#include"stdlib.h"typedefstructnode{intkey;}keynode;typedefstructNode{keynoder[50];intlength;}list,*sqlist;intCreatesqlist(sqlists){inti;printf("请输入您要输入的数据的个数:");scanf("%d",&(s->length));printf("请输入您想输入的%d个数据;",s->length);for(i=0;ilength;i++)scanf("%d",&(s->r[i].key));printf(

6、"");printf("您所输入的数据为:");for(i=0;ilength;i++)printf("%-5d",s->r[i].key);printf("");return1;}intsearchsqlist(sqlists,intk){inti=0;s->r[s->length].key=k;while(s->r[i].key!=k){i++;}if(i==s->length){printf("该表中没有您要查找的数据！");return-1;}elsereturni+1;}sqlistInitlist(void){sqlistp;p=(sqlist)m

7、alloc(sizeof(list));if(p)returnp;elsereturnNULL;}main(){intkeyplace,keynum;//sqlistT;//T=Initlist();Createsqlist(T);printf("请输入您想要查找的数据的关键字:");scanf("%d",&keynum);printf("");keyplace=searchsqlist(T,ke