资源描述：
《查找算法的实现(C语言版)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、实验五查找的实现一、实验目的1．通过实验掌握查找的基本概念；2．掌握顺序查找算法与实现；3．掌握折半查找算法与实现。二、实验要求1．认真阅读和掌握本实验的参考程序。2．保存程序的运行结果，并结合程序进行分析。三、实验内容1、建立一个线性表，对表中数据元素存放的先后次序没有任何要求。输入待查数据元素的关键字进行查找。为了简化算法，数据元素只含一个整型关键字字段，数据元素的其余数据部分忽略不考虑。建议采用前哨的作用，以提高查找效率。2、查找表的存储结构为有序表，输入待查数据元素的关键字利用折半查找方法进行
2、查找。此程序中要求对整型量关键字数据的输入按从小到大排序输入。一、顺序查找顺序查找代码：#include"stdio.h"#include"stdlib.h"typedefstructnode{intkey;}keynode;typedefstructNode{keynoder[50];intlength;}list,*sqlist;intCreatesqlist(sqlists){inti;printf("请输入您要输入的数据的个数:");scanf("%d",&(s->length));pri
3、ntf("请输入您想输入的%d个数据;",s->length);for(i=0;ilength;i++)scanf("%d",&(s->r[i].key));printf("");printf("您所输入的数据为:");for(i=0;ilength;i++)printf("%-5d",s->r[i].key);printf("");return1;}intsearchsqlist(sqlists,intk){inti=0;s->r[s->length].k
4、ey=k;while(s->r[i].key!=k){i++;}if(i==s->length){printf("该表中没有您要查找的数据！");return-1;}elsereturni+1;}sqlistInitlist(void){sqlistp;p=(sqlist)malloc(sizeof(list));if(p)returnp;elsereturnNULL;}main(){intkeyplace,keynum;//sqlistT;//T=Initlist();Createsqlist(
5、T);printf("请输入您想要查找的数据的关键字:");scanf("%d",&keynum);printf("");keyplace=searchsqlist(T,keynum);printf("您要查找的数据的位置为:%d",keyplace);return2;}顺序查找的运行结果：二、折半查找折半查找代码：#include"stdio.h"#include"stdlib.h"typedefstructnode{intkey;}keynode;typedefstru
6、ctNode{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("");printf("您所输入的数据为:
7、");for(i=0;ilength;i++)printf("%-5d",s->r[i].key);printf("");return1;}intsearchsqlist(sqlists,intk){intlow,mid,high;low=0;high=s->length-1;while(low<=high){mid=(low+high)/2;if(s->r[mid].key==k)returnmid+1;elseif(s->r[mid].key>k)high=mid-1;else
8、low=mid+1;}printf("该表中没有您要查找的数据!");return-1;}sqlistInitlist(void){sqlistp;p=(sqlist)malloc(sizeof(list));if(p)returnp;elsereturnNULL;}main(){intkeyplace,keynum;//sqlistT;//T=Initlist();Createsqlist(T);printf("请输入您想要查找的数据的关键字:
