数据结构实验之哈希查找

《数据结构实验之哈希查找》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构实验之哈希查找#include#include#include#include#defineSIZE11#defineNAMENUM5#defineMANELEN20#defineRSIZE99typedefstruct{charname[MANELEN];}HashTable;voidCreaterand(intrandom[]);voidNameArray(charname[NAMENUM][MANELEN]);intHash(intkey);intHashr

2、and(intrandom[],intkey,intk);//voidStrcpy(char*S1,char*S2);//intStrCmp(char*S1,char*S2);voidHashsearch(charS[],int&count,int&location,intrandom[],charname[NAMENUM][MANELEN]);voidmain(){inti,j,k=0,key=0,count=0,total=0,location=0,index=0,random[RSIZE];chartemp[MANELEN]={''}

3、,name[NAMENUM][MANELEN];HashTableHT[SIZE];for(i=0;i

4、之差的平方和作为其关键值printf("关键值为:%d",key);index=Hash(key);//利用Hash函数计算下标值printf("下标为：%d",index);if(HT[index].name=='')//若该位置空strcpy(HT[index].name,temp);//复制到表中相应位置else//若不空，即冲突{k=0;while(HT[index].name!=NULL)//只要不空就利用Hashrand函数再次计算下标，直到找到空的位置{index=Hashrand(random,key,k);k++;

5、}strcpy(HT[index].name,temp);//复制到表中相应位置}printf("1234567890");}//Hash表建立完毕for(i=0;i

6、tf("质量因子为%4.2f",(float)(NAMENUM/total));//求质量因子完毕printf("请任意输入一个待查找的名字：");//任意输入的查找scanf("%s",temp);Hashsearch(temp,count,location,random,name);if(location!=-1){printf("%s查找了%d次,在表中第%d位",temp,count,location);}elseprintf("无此姓名!!!");}voidCreaterand(intrandom[]){inti,tag=0;

7、//printf("伪随机数组为：");for(i=0;i

8、%c",&name[i][j]);j++;}while(name[i][j-1]!='');name[i][j]='';}name[num][