哈希表实验报告2优质资料(可以直接使用，可编辑优质资料，欢迎下载）实习报告题目：设计一个哈希表，完成相应的建表和查表程序班级：1503013姓名：李睿元学号：15030130073完成日期：2021.12.04需求分析1.假设人名为中国人名的汉语拼音形式；2.待填入哈希表的姓名共有30个，去平均查找长度的上限为2；3.哈希函数用除留余数法构造，用伪随机探测再散列法处理冲突；4.取读者周围较熟悉的30个人的姓名。概要设计1.抽象数据类型的定义：（1）人名数据表：typedefstructNode{charname[20];intkey;}Node,NodeList[MAX];（2）哈希表：typedefstructhashtable{char*name;intkey;intconflict_time;}HashTable[hashlen];变量：#defineP61//随机数值#defineMAX30//人数#definehashlen61//哈希表长2.主要函数的实现：（1）哈希函数：intHash(intkey)关键字获得：intGetKey(charstr[])文件流中读取姓名：voidGetName(NodeList&L,inti,FILE*fp)哈希表的初始化：voidInitialHashTable(HashTable&ht)伪随机探测序列的生成：voidCreatConfilctArray(intn[])（6）哈希表的生成：voidCreatHashTable(HashTable&ht,NodeListL,int*n)哈希表的查询：voidSearchHashTable(HashTableht,int*n,charget_name[])详细设计#include<stdio.h>#include<stdlib.h>#include<string.h>#defineP61//随机数值#defineMAX30//人数#definehashlen61//哈希表长typedefstructNode{charname[20];intkey;}Node,NodeList[MAX];typedefstructhashtable{char*name;intkey;intconflict_time;}HashTable[hashlen];intHash(intkey){returnkey%P;}intGetKey(charstr[]){intt=0;char*s=str;while(*s){t+=*s;s++;}returnt;}voidGetName(NodeList&L,inti,FILE*fp){/*printf("请以拼音形式输入第%d个姓名:",i);scanf("%s",L[i].name);L[i].key=GetKey(L[i].name);*/fscanf(fp,"%s",L[i].name);L[i].key=GetKey(L[i].name);//printf("\n");}voidInitialHashTable(HashTable&ht){intn=0;while(n<hashlen){ht[n].conflict_time=0;ht[n].name=NULL;ht[n].key=0;n++;}}voidCreatConfilctArray(intn[]){//n=(int*)malloc(50*sizeof(int));inti=0,j=0;while(i<50){n[i]=rand()%(hashlen+1);for(;j<i;j++){if(n[i]==n[j]){j=0;n[i]=rand()%(hashlen+1);continue;}}i++;}}voidCreatHashTable(HashTable&ht,NodeListL,int*n){//CreatConfilctArray(n);inti=0;intt;while(i<MAX){t=Hash(L[i].key);if(ht[t].conflict_time==0){ht[t].name=L[i].name;ht[t].conflict_time++;ht[t].key=L[i].key;printf("姓名：%skey值：%d表内存储位置：%d\n",L[i].name,L[i].key,t);}else{intm=0;intd=(t+n[m])%ha