哈希表的建立和查找

哈希表的建立和查找哈希表的建立和查找哈希表的建立和查找哈希表的建立和查找編制僅供參考審核批準(zhǔn)生效日期地址：電話：傳真:郵編:哈希表的建立和查找/*針對(duì)某個(gè)集體（比如所在班級(jí)）中的人名設(shè)計(jì)一個(gè)哈希表，使的平均查找的長(zhǎng)度不超過(guò)2完成相應(yīng)的建表和查表的程序題目要求：

假設(shè)人名為姓名的漢語(yǔ)拼音形式，待填入哈希表的人名工有30個(gè)，取平均查找長(zhǎng)度的上限

為2。哈希函數(shù)用除留余數(shù)法構(gòu)造，用偽隨機(jī)探測(cè)再散列法處理沖突。

測(cè)試數(shù)據(jù)

自定義。*/#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++)/*方法：將字符串的各個(gè)字符所對(duì)應(yīng)的ASCII碼相加，所得的整數(shù)做為哈希表的關(guān)鍵字*/

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("無(wú)此記錄!");else{

intg=0;

do

{

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

==0)

{

printf("無(wú)此記錄!");

g=1;

}

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

{

printf("\n姓名:%s

關(guān)鍵字:%d

查找長(zhǎng)度為:%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平均查找長(zhǎng)度：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