【正文】 har num[20],char add[30])//以姓名為關鍵字哈希表的插入函數 { int key。 break。 if(strcmp(H[key].num,NULLKEY)==0)//遇到空格表示該元素不存在 { printf(查找號碼不存在 \n)。 key=Hash_num(num)。 } } return(key)。 return(1)。//計算哈希地址 while(strcmp(H[key].name,name)!=0)//如果元素不在該位置，將元素后移再判斷 { key++。//如果為空，采用 線性探測法，將元素后移 } } } int Search_name(Record H[],char name[20])//以姓名為關鍵字的哈希表的查找函數 { int key=0。 break。 strcpy(H[key].num,Inf[j].num)。j++) { key=Hash_num(Inf[j].num)。 for(j=0。//對小于哈希表的最大素數求余，此處哈希表長為 30，對 29 求余 return(b)。 i++。\039。 int b=0。 } else key++。 strcpy(H[key].add,Inf[j].add)。//計算哈希地址 while(1) { if(strcmp(H[key].name,NULLKEY)==0)//判斷該位置是否為空，不為空就把輔助數組中的元素存到該位置 { strcpy(H[key].name,Inf[j].name)。jm。 } void input_name(Record Inf[M],int m,Record H[M])//以姓名為關鍵字創(chuàng)建哈希表 { int j,key=0。 } a=a%29。)//計算姓名中每個字符的 ASCII 碼值相加 { a=a+name[i]。 while(name[i]!=39。 } int Hash_name(char name[20])//以姓名為關鍵字的哈希函數 { 哈希表的設計與實現 16 int i=0。 /*輸入判斷 */ i++。 scanf(\t\t\t%c,amp。 scanf(%s,Inf[i].add)。 scanf(%s,Inf[i].num)。 scanf(%s,Inf[i].name)。N39。amp。n39。 char sign。 strcpy( H[i].name,\0)。i++)//初始化哈希表 { strcpy( H[i].add,\0)。 for(i=0。 return(c)。 /*讀入 選擇 */ getchar()。 scanf(%d,amp。 printf( **************************\n)。 printf( * 3. 按號碼散列 *\n)。 哈希表的設計與實現 15 printf( * 1. 創(chuàng)建哈希表 *\n)。 /*運行前清屏 */ printf( **************************\n)。//定義哈希表為全局變量 int menu_select() /*菜單函數 */ { int c。 Record Inf[M]。 char add[30]。 哈希表的設計與實現 14 通過這次課程設計 ,我發(fā)現了自身的很多不足 ,在以后的學習中 ,我會不斷完善自我 .不斷進取 ,使自己在編程 這方面的能力得到更進一步的提高 . 參考文獻 [1] 譚浩強 .C 程序設計（第三版） .北京：清華大學出版社 .2021 [2] 劉斌 .王忠 .面向對象程序設計 Visual C++.北京：清華大學出版社 .2021 [3] 嚴蔚敏 .吳偉民 .數據結構（ C語言版） .北京：清華大學出版社 .2021 [4] 譚浩強編著 .C++程序設計 .北京：清華大學出版社， 2021. [5] [美 ]S 巴斯計算機算法：設計和分析引論 .朱洪等譯 .上海：復旦大學出版社 .1985. [6] Huddard J with C++(英文版，第二版 ).北京：機械工業(yè)出版社 . [7] 陳華生 .CV++程序設計基 礎 .江蘇：蘇州大學出版社 .2021 源程序清單 ************************程序源代碼 ************************* include include include define M 30 define NULLKEY \0 typedef struct { char name[20]。因此，在建造哈希表時不僅要設定以個好的哈希函數，而且要設定一種處理沖突的方法。 （ 2）沖突是使用哈希表不可避免的問題。 列如： （ 1）在準備資料時，選取及設計適合的哈希函數，成首要難題，也是整個程序關鍵。 但是，對于一個初學者來說，要想編譯一個完美的程序是十分困難的。但由于還有很多問題無法解決，導致很多功能不能實現，未能達到預期的目的。 課程設計體會及問題分析 課程設計的過程是艱辛的 ,但是收獲確實另人欣喜的 ,這次課程設計我主要是應用我們以前學習的 C 語言及 C++中的知 識來完成的 ,雖然這個程序功能還很不完善 ,但自己從中卻學到了很多東西 .首先，綜合課程設計讓我把以前學習到的知識得到鞏固和進一步的提高認識，對已有知識有了更進一步的理解和認識，再次，我在課程設計中碰到了很多的問題，我通過查閱相關書籍，資料，通過自 己鉆研，特別是得到了老師的諄諄教導， 老師給予了我很大的幫助，不僅給了我思路上的開闊，還讓我認識到了自己對以前所學知識的不足方面。 圖 3 哈希表的設計與實現 13 輸入數據后按號碼散列結果如下： 每個 元素的哈希地址正是用號碼中每個字符的 ASCII 碼值相加再對小于哈希表長的最大素數求余得到的，根據輸入數據計算和書上 ASCII 值計算出結果相比對，數據正確。 結束 開始 調用 Hash_num while(strcmp(H[key].num,num)!=0) key++ if(strcmp(H[key].num,NULLKEY)==0) 哈希表的設計與實現 8 以姓名為關鍵字的哈希表按姓名插入函數流程圖： 以號碼為關鍵字的哈希表按號碼插入函數流程圖： 開始 調用 Hash_name if(strcmp(H[key].name,NULLKEY)==0) else key++ while(1) 將數據以姓名為關鍵字插入哈希表 結束