【導(dǎo)讀】學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)。專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)

　　

【正文】 16].name=wangxufeng。 NameList[17].name=hejie。 NameList[18].name=yangyiming。 NameList[19].name=wushengping。 NameList[20].name=yangchaoqin。 NameList[21].name=wulinfeng。 NameList[22].name=xiehongwei。 NameList[23].name=liushuo。 NameList[24].name=yijiabin。 NameList[25].name=xuhaiyang。 NameList[26].name=yangwenjuan。 NameList[27].name=chenjunyan。 NameList[28].name=wangjiaxin。 NameList[29].name=chenwan。 for(i=0。iNAME_NO。i++) 18 { s0=0。 f=NameList[i].name。 for(r=0。*(f+r)!=39。\039。r++)/* 哈希地址方法：將字符串的各個(gè)字符所對應(yīng)的 ASCII 碼相加，所得的整數(shù)做為哈希表的關(guān)鍵字 */ s0=*(f+r)+s0。 NameList[i].k=s0。 } } void CreateHashList() //建立哈希表 { int i。 for(i=0。 iHASH_LENGTH。i++) //哈希表的初始化 { HashList[i].name=。 HashList[i].k=0。 HashList[i].si=0。 } for(i=0。iHASH_LENGTH。i++) { int sum=0。 int adr=(NameList[i].k)%M。 //哈希函數(shù) int d=adr。 if(HashList[adr].si==0) //如果不沖突，則存儲(chǔ)到哈希表中 { HashList[adr].k=NameList[i].k。 HashList[adr].name=NameList[i].name。 HashList[adr].si=1。 } else //如果沖突 { do { d=(d+NameList[i].k%10+1)%M。 //偽隨機(jī)探測再散列 法處理沖突 sum=sum+1。 //查找次數(shù)加 1 }while (HashList[d].k!=0)。 HashList[d].k=NameList[i].k。 HashList[d].name=NameList[i].name。 HashList[d].si=sum+1。 } } } void FindList() //查找 { char name[20]={0}。 int s0=0,r,sum=1,adr,d。 printf(請輸入姓名的拼音 :)。 scanf(%s,name)。 for(r=0。r20。r++) //求出姓名的拼音所對應(yīng)的整數(shù) (關(guān)鍵字 ) s0+=name[r]。 19 adr=s0%M。 //使用哈希函數(shù) d=adr。 if(HashList[adr].k==s0) //分 3 種情況進(jìn)行判斷 printf(\n 姓名 :%s 關(guān)鍵字 :%d 查 找 長 度 為 : 1,HashList[d].name,s0)。 else if (HashList[adr].k==0) printf(無此記錄 !)。 else { int l=0。 do { d=(d+s0%10+1)%M。 //偽隨機(jī)探測再散列法處理沖突 sum=sum+1。 if(HashList[d].k==0) { printf(無此記錄 ! )。 l=1。 } if(HashList[d].k==s0) { printf(\n 姓名 :%s 關(guān)鍵字 :%d 查找長度為 :%d,HashList[d].name,s0,sum)。 l=1。 } }while(l==0)。 } } void ShowHash() // 顯示哈希表 { int i。 float average=0。 printf(\n 地址 \t 關(guān)鍵字 \t\t 搜索長度 \tH(key)\t 姓名 \n)。 //顯示的格式 for(i=0。 i50。 i++) { printf(%d ,i)。 printf(\t%d ,HashList[i].k)。 printf(\t\t%d ,HashList[i].si)。 printf(\t\t%d ,HashList[i].k%M)。 printf(\t %s ,HashList[i].name)。 printf(\n)。 } for(i=0。iHASH_LENGTH。i++) average+=HashList[i].si。 average/=NAME_NO。 printf(\n 平均查找長度： ASL(%d)=%f \n,NAME_NO,average)。 } void main() { char a。 InitNameList()。 20 CreateHashList ()。 do { printf(S. 顯示哈希表 \tF. 查找 \tQ. 退出 \n 請選擇： )。 cina。 switch(a) { case 39。s39。: case 39。S39。:ShowHash()。 coutendl。break。 case 39。f39。: case 39。F39。:FindList()。coutendl。break。 case 39。q39。: case 39。Q39。:return。 default:cout你的輸入有誤 !endl。break。 } cout \ :。 cina。 }while(a==39。Y39。||a==39。y39。)。 } 參考文獻(xiàn)： 《數(shù)據(jù)結(jié)構(gòu)（ C 語言版）》，嚴(yán)蔚敏 吳偉民 編著，清華大學(xué) 出版社 ，出版時(shí)間： 《數(shù)據(jù)結(jié)構(gòu)題集（ C 語言版）》，嚴(yán)蔚敏 吳偉民 米寧 編著，清華大學(xué) 出版社 ，出版時(shí)間： 21 本科生課程設(shè)計(jì)成績評定表 班級：計(jì)算機(jī)班 姓名： 學(xué)號： 序號 評分項(xiàng)目 滿分 實(shí)得分 1 學(xué)習(xí)態(tài)度認(rèn)真、遵守紀(jì)律 10 2 設(shè)計(jì)分析合理性 10 3 設(shè)計(jì)方案正確性、可行性、創(chuàng)造性 20 4 設(shè)計(jì)結(jié)果正確性 40 5 設(shè)計(jì)報(bào)告的規(guī)范性 10 6 設(shè)計(jì)驗(yàn)收 10 總得分 /等級 評語： 注：最終成績以五級分制記。優(yōu)（ 90100 分）、良（ 8089 分）、中（ 7079 分）、 及格（ 6069 分）、 60 分以下為不及格 指導(dǎo)教師簽名： 年月日