【正文】 SearchHash2(char *name,Hash hlist[],int *k) //k 為查找次數(shù) ,偽隨機(jī)數(shù)探測(cè)查找 { int s0=0,r,n=1。 int adr=s0%M。 hlist[d].s=sum+1。 hlist[adr].data=DATALIST[i].data。 hlist[i].s=0。 hlist[d].data=DATALIST[i].data。 int d=adr。i++) //哈希表的初始化 { hlist[i].data=。 } } int CreateHashList() //建立哈希表 { int i,num,sum。iNAME_NO。 DATALIST[22].data=mengbaiyu。 DATALIST[14].data=shidailong。 DATALIST[6].data=cuililong。 void input() //姓名（結(jié)構(gòu)體數(shù)組）初始化 { char *m。 int s。 3. SearchHash()。在查找時(shí)，只要根據(jù)這個(gè)對(duì)應(yīng)關(guān)系 f 找到給定值 K 的像 f（ K）為存儲(chǔ)地址的結(jié)構(gòu)體數(shù)組即為哈希表。(將 DATALIST[i].k 所存的 ASCII 碼作為種子傳入至 srand 函數(shù) 中，并用 rand 函數(shù)產(chǎn)生 L 以內(nèi)的隨機(jī)值為哈希地址賦給 adr) 創(chuàng)建 Hash 表 哈希函數(shù) 模塊 （除留取余） 哈希函數(shù) 模塊 （隨機(jī)數(shù)法） 哈希函數(shù) 模塊 （分割法） 沖突處理模塊 沖突處理模塊 沖突處理模塊 沖突處理模塊 查找模塊 沖突處理模塊 沖突處理模塊 查找模塊 查找模塊 沈陽(yáng)航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 3 3) 分割法 : change(DATALIST,A,i)。 功能要求 1. 用三種方法創(chuàng)建哈希函數(shù)，分別為除留取余法，隨機(jī)數(shù)法和分割法。在查找時(shí)，只要根據(jù)這個(gè)對(duì)應(yīng)關(guān)系 f 找到給定值 K 的像 f（ K）所建立的表即為哈希表。 int adr=rand()%L。 沈陽(yáng)航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 4 3 使用的數(shù)據(jù)結(jié)構(gòu)的描述 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) 建立一個(gè)確定的對(duì)應(yīng)關(guān)系 f，使每個(gè)關(guān)鍵字和結(jié)構(gòu)中的一個(gè)唯一的存儲(chǔ)位置相對(duì)應(yīng)。 2. CreateHashList()； 作用 ：將用戶名輸入至哈希表中，并用兩種沖突處理方法進(jìn)行沖突處理。沈陽(yáng)航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 11 6 參考文獻(xiàn) [1] 高富平，張楚 . 電子商務(wù)法［ M］ . 北京：北京大學(xué)出版社， 20xx [2] Huang S C， Huang Y M， Shieh S M． Vibration and stability of a rotating shaft containing a transerse crack［ J］ , J Sound and Vibration， 1993， 162（ 3）： 387－401． [3]譚浩強(qiáng)著 . C 程序設(shè)計(jì)（ 第三版） . 北京 : 清華大學(xué)出版社 ,20xx [4]數(shù)據(jù)結(jié)構(gòu) : C 語(yǔ)言版 /嚴(yán)蔚敏 ,吳偉明編著 .— 北京 :清華大學(xué)出版社 ,20xx 沈陽(yáng)航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 12 附 錄（關(guān)鍵部分程序清單） include include include define L 50 //哈希表的長(zhǎng)度 define RAND_MAX 10 //隨機(jī)數(shù)范圍 define M 47 //除留取余數(shù)值 define NAME_NO 29 //人名的個(gè)數(shù) define SUCCESS 1 define UNSUCESS 0 define ElemType char typedef struct Hash //哈希表 { ElemType *data。DATE DATALIST[NAME_NO]。 DATALIST[5].data=lishengnan。 DATALIST[13].data=fuzedong。 DATALIST[21].data=sunjianwei。 for(i=0。 DATALIST[i].k=s0。iL。 //哈希函數(shù)（除留取余） 沈陽(yáng)航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 14 if(i==NAME_NO) break。 hlist[d].k=DATALIST[i].k。 hlist[i].k=0。 if(hlist[adr].s==0) { hlist[adr].k=DATALIST[i].k。 hlist[d].data=DATALIST[i].data。r++) s0=*(name+r)+s0。 return SUCCESS。 return SUCCESS。 printf(** **\n)。int result=0,m,n。 printf(請(qǐng)選擇： \n)。 result=SearchHash1(name,hlist,amp。k)。i++) d+=hlist[i].