哈希表的建立和查找

哈希表的建立和查找哈希表的建立和查找哈希表的建立和查找哈希表的建立和查找编制仅供参考审核批准生效日期地址：电话：传真:邮编:哈希表的建立和查找/*针对某个集体（比如所在班级）中的人名设计一个哈希表，使的平均查找的长度不超过2完成相应的建表和查表的程序题目要求：

假设人名为姓名的汉语拼音形式，待填入哈希表的人名工有30个，取平均查找长度的上限

为2。哈希函数用除留余数法构造，用伪随机探测再散列法处理冲突。

测试数据

自定义。*/#include<>#include<>#defineHASH_LEN50

y="wanghui";NameList[1].py="mayuelong";NameList[2].py="chenzhicheng";NameList[3].py="sunpeng";NameList[4].py="zengqinghui";NameList[5].py="liqingbo";NameList[6].py="liujunpeng";NameList[7].py="jiangquanlei";NameList[8].py="xingzhengchuan";NameList[9].py="luzhaoqian";NameList[10].py="gaowenhu";NameList[11].py="zhuhaoyin";NameList[12].py="chenlili";NameList[13].py="wuyunyun";NameList[14].py="huangjuanxia";NameList[15].py="wangyan";NameList[16].py="zhoutao";NameList[17].py="jiangzhenyu";NameList[18].py="liuxiaolong";NameList[19].py="wangziming";NameList[20].py="fengjunbo";NameList[21].py="lilei";NameList[22].py="wangjia";NameList[23].py="zhangjianguo";NameList[24].py="zhuqingqing";NameList[25].py="huangmin";NameList[26].py="haoyuhan";NameList[27].py="zhoutao";NameList[28].py="zhujiang";NameList[29].py="lixiaojun";for(i=0;i<NAME_NO;i++){

s0=0;

f=NameList[i].py;

for(r=0;*(f+r)!='\0';r++)/*方法：将字符串的各个字符所对应的ASCII码相加，所得的整数做为哈希表的关键字*/

s0=*(f+r)+s0;

NameList[i].k=s0;}}voidCreateHashList()y="";

HashList[i].k=0;

HashList[i].si=0;

}

for(i=0;i<HASH_LEN;i++)

{

intsum=0;

intadr=(NameList[i].k)%M;

i==0)

=NameList[i].k;

HashList[adr].py=NameList[i].py;

HashList[adr].si=1;

}

else

%10+1)%M;

!=0);

HashList[d].k=NameList[i].k;

HashList[d].py=NameList[i].py;

HashList[d].si=sum+1;

}}}void

FindList()==s0)

y,s0);elseif(HashList[adr].k==0)

printf("无此记录!");else{

intg=0;

do

{

d=(d+s0%10+1)%M;

==0)

{

printf("无此记录!");

g=1;

}

if(HashList[d].k==s0)

{

printf("\n姓名:%s

关键字:%d

查找长度为:%d",HashList[d].py,s0,sum);

g=1;

}

}while(g==0);

}}void

Display();

printf("\t\t%d",HashList[i].si);

printf("\t\t%d",HashList[i].k%M);

printf("\t%s",HashList[i].py);

printf("\n");}for(i=0;i<HASH_LEN;i++)average+=HashList[i].si;average/=NAME_NO;printf("\n\n平均查找长度：ASL(%d)=%f\n\n",NAME_NO,average);}voidmain(){

charch1;printf("\n

哈希表的建立和查找\n");

printf("

*-------------------------------------------*\n");

printf("

|

D.显示哈希表

|\n");

printf("

|

F.查找

|\n");

printf("

|

Q.退出

|\n");

printf("

*-------------------------------------------*\n");InitNameList();

CreateHashList();

while(1){printf("\n

Option-:");fflush(stdin);

ch1=getchar();

if(ch1=='D'||ch1=='d