【正文】 i++) d+=hlist[i].s。 result=SearchHash1(name,hlist,amp。int result=0,m,n。 return SUCCESS。r++) s0=*(name+r)+s0。 if(hlist[adr].s==0) { hlist[adr].k=DATALIST[i].k。 hlist[d].k=DATALIST[i].k。iL。 for(i=0。 DATALIST[13].data=fuzedong。DATE DATALIST[NAME_NO]。 2. CreateHashList()； 作用 ：將用戶名輸入至哈希表中，并用兩種沖突處理方法進(jìn)行沖突處理。 int adr=rand()%L。 功能要求 1. 用三種方法創(chuàng)建哈希函數(shù)，分別為除留取余法，隨機(jī)數(shù)法和分割法。在查找時(shí)，只要根據(jù)這個(gè)對(duì)應(yīng)關(guān)系 f 找到給定值 K 的像 f（ K）為存儲(chǔ)地址的結(jié)構(gòu)體數(shù)組即為哈希表。 int s。 DATALIST[6].data=cuililong。 DATALIST[22].data=mengbaiyu。 } } int CreateHashList() //建立哈希表 { int i,num,sum。 int d=adr。 hlist[i].s=0。 hlist[d].s=sum+1。 } 沈陽(yáng)航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 16 } } } int SearchHash2(char *name,Hash hlist[],int *k) //k 為查找次數(shù) ,偽隨機(jī)數(shù)探測(cè)查找 { int s0=0,r,n=1。 printf(** **\n)。 printf( \n)。 if(result==1) { printf(查找成功 \n)。 } } }沈陽(yáng)航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 19 課程設(shè)計(jì)總結(jié)： 指導(dǎo)教師評(píng)語(yǔ)： 指導(dǎo)教師 (簽字 )： 年 月 日 課程設(shè)計(jì)成績(jī) 。 result=SearchHash2(name,hlist,amp。 m=CreateHashList()。 } } } } void print() { printf(%*******************************************\n)。 if(stricmp(hlist[adr].data,name)==0) { *k=hlist[adr].s。 hlist[d].k=DATALIST[i].k。i++) //哈希表的初始化 { hlist[i].data=。 int adr=(DATALIST[i].k)%M。r++) s0=*(m+r)+s0。 DATALIST[20].data=suzheng。 DATALIST[4].data=liulu。 沈陽(yáng)航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 7 開(kāi) 始將 姓 名 轉(zhuǎn) 化 為A S C I I 碼判 斷 是 否 一 樣 和哈 希 表 中 的 數(shù) 據(jù)R e t u r n S U C C E S SY沖 突 處 理N判 斷 是 否 一 樣 和哈 希 表 中 的 數(shù) 據(jù)R e t u r n S U C C E S SYR e t u r n U N S U C C E S SN結(jié) 束 圖 沈陽(yáng)航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 8 5 程序測(cè)試 和 運(yùn)行的結(jié)果 程序測(cè)試 程序開(kāi)始菜單： 圖 一號(hào)菜單圖 輸入 1 或者 2； 圖 二號(hào)菜單圖 輸入 1； 圖 輸入 2； 圖 沈陽(yáng)航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 9 運(yùn)行結(jié)果 給出 3 組數(shù)據(jù)，每組數(shù)據(jù) 29 個(gè)用戶名，分別用三種哈希函數(shù)和兩種沖突處理方法進(jìn)行操作，結(jié)果如圖： 1. 數(shù)據(jù) 1： 1) 除留取余法： (一 ) 線性探測(cè)再散列： (二 ) 偽隨機(jī)數(shù)探測(cè)再散列： 2) 隨機(jī)數(shù)法： (一 ) 線性探測(cè)再散列： (二 ) 偽隨機(jī)數(shù)探測(cè)再散列： 3) 分割法： (一 ) 線性探測(cè)再散列： (二 ) 偽隨機(jī)數(shù)探測(cè)再散列： 2. 數(shù)據(jù) 2： 1) 除留取余法： (一 ) 線性探測(cè)再散列： (二 ) 偽隨機(jī)數(shù)探測(cè)再散列： 2) 隨機(jī)數(shù)法： (一 ) 線性探測(cè)再散列： (二 ) 偽隨機(jī)數(shù)探測(cè)再散列： 3) 分割法： (一 ) 線性探測(cè)再散列： (二 ) 偽隨機(jī)數(shù)探測(cè)再散列： 3. 數(shù)據(jù) 3： 沈陽(yáng)航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 10 1) 除留取余法： (一 ) 線性探測(cè)再散列： (二 ) 偽隨機(jī)數(shù)探測(cè)再散列： 2) 隨機(jī)數(shù)法： (一 ) 線性探測(cè)再散列： (二 ) 偽隨機(jī)數(shù)探測(cè)再