【正文】 nf(%d,amp。 哈希表的設(shè)計與實現(xiàn) 14 通過這次課程設(shè)計 ,我發(fā)現(xiàn)了自身的很多不足 ,在以后的學習中 ,我會不斷完善自我 .不斷進取 ,使自己在編程 這方面的能力得到更進一步的提高 . 參考文獻 [1] 譚浩強 .C 程序設(shè)計（第三版） .北京：清華大學出版社 .2021 [2] 劉斌 .王忠 .面向?qū)ο蟪绦蛟O(shè)計 Visual C++.北京：清華大學出版社 .2021 [3] 嚴蔚敏 .吳偉民 .數(shù)據(jù)結(jié)構(gòu)（ C語言版） .北京：清華大學出版社 .2021 [4] 譚浩強編著 .C++程序設(shè)計 .北京：清華大學出版社， 2021. [5] [美 ]S 巴斯計算機算法：設(shè)計和分析引論 .朱洪等譯 .上海：復(fù)旦大學出版社 .1985. [6] Huddard J with C++(英文版，第二版 ).北京：機械工業(yè)出版社 . [7] 陳華生 .CV++程序設(shè)計基 礎(chǔ) .江蘇：蘇州大學出版社 .2021 源程序清單 ************************程序源代碼 ************************* include include include define M 30 define NULLKEY \0 typedef struct { char name[20]。 結(jié)束 開始 調(diào)用 Hash_num while(strcmp(H[key].num,num)!=0) key++ if(strcmp(H[key].num,NULLKEY)==0) 哈希表的設(shè)計與實現(xiàn) 8 以姓名為關(guān)鍵字的哈希表按姓名插入函數(shù)流程圖： 以號碼為關(guān)鍵字的哈希表按號碼插入函數(shù)流程圖： 開始 調(diào)用 Hash_name if(strcmp(H[key].name,NULLKEY)==0) else key++ while(1) 將數(shù)據(jù)以姓名為關(guān)鍵字插入哈希表 結(jié)束 開始 調(diào)用 Hash_num if(strcmp(H[key].num,NULLKEY)==0) else key++ while(1) 將數(shù)據(jù)以號碼為關(guān)鍵字插入哈希表 結(jié)束 哈希表的設(shè)計與實現(xiàn) 9 以姓名為關(guān)鍵字的哈希表按姓名刪除函數(shù)流程圖： 開始 調(diào)用 Hash_name,計算下標 key，記錄 key 為 i if(strcmp(H[key].name,name)==0) while(1) key++ 在以姓名為關(guān)鍵字的哈希表中刪除數(shù)據(jù)，標志位賦 1 結(jié)束 while(key30) key++ 將存放在后面的下標為 i的元素依次向前移動 哈希表的設(shè)計與實現(xiàn) 10 1主函數(shù)調(diào)用函數(shù)流程圖： 開始 選擇 1 調(diào)用 Create 創(chuàng)建輔助數(shù)組 選擇 2 以姓名為關(guān)鍵字創(chuàng)建哈希表 input_name 選擇 3 以號碼 為關(guān)鍵字創(chuàng)建哈希表 input_num 選擇 0 退出 選擇 0 退出 選擇 0 退出 選擇 1 查找，調(diào)用Search_name 函數(shù) 選擇 2 插入，調(diào)用Insert_name 函數(shù) 選擇 3 刪除，調(diào)用Del_name 函數(shù) 選擇 1 查找，調(diào)用Search_num 函數(shù) 選擇 2 插入，調(diào)用Insert_num 函數(shù) 選擇 3 刪除，調(diào)用Del_num 函數(shù) 哈希表的設(shè)計與實現(xiàn) 11 測試的實驗結(jié)果和測試過程 詳細設(shè)計 首先定義結(jié)構(gòu)體類型，在線性探測法中，每個結(jié)構(gòu)體元素對應(yīng)一個數(shù)組位置，它由三個域組成，而由于該程序需要分別用電話號碼和用戶名為關(guān)鍵字建立哈希表，所以該數(shù)組的元素它由三個域組成： name[20] num[20] address[30] 其中 name[20]和 num[20]是分別為以電話號碼和用戶名為關(guān)鍵字域（ key），存 放關(guān)鍵字； address[30]為元素的數(shù)據(jù)域 (data)，用來存儲用戶的地址信息。 （ 3） 如何利用線性探測再散列法解決沖突。本設(shè)計使用 Visual C++ 的開發(fā)工具將數(shù)據(jù)信息定義在結(jié)構(gòu)體中，運用類實現(xiàn)了對數(shù)據(jù)不同信息的操作功能。要求輸入電話號碼、用戶名、地址三個信息，并要求分別以電話號碼和用戶名為關(guān)鍵字進行查找，所以本問題要用到兩個哈希函數(shù)，進行哈希查找。 隨著社會的不斷發(fā)展 ,計算機在各領(lǐng)域也得到廣泛的應(yīng)用，同時對軟件的要求也越來越高，只有不斷的利用新的知識來更新程序，才能滿足社會的需求。 do{ system(cls)。i30。 printf(請輸入地址 \n)。 for(j=0。 哈希表的設(shè)計與實現(xiàn) 17 } void input_num(Record Inf[M],int m,Record H[M])//以電話號碼為關(guān)鍵字創(chuàng)建哈希表 { int j,key=0。//返回查找到的哈希地址 } int Search_num(Record H[],char num[20])//以電話號碼為關(guān)鍵字的哈希表的查找函數(shù) 哈希表的設(shè)計與實現(xiàn) 18 { int key=0。//計算哈希地址 while(1) { 哈希表的設(shè)計與實現(xiàn) 19 if(strcmp(H[key].num,NULLKEY)==0)//如果該位置為空，把元素存到該位置 { strcpy(H[key].name,name)。//設(shè)置 t 為標 志位，如果該元素被刪除了，把 t置為 1 哈希表的設(shè)計與實現(xiàn) 20 int i,k。 } } break。 k=key。//以姓名為關(guān)鍵字創(chuàng)建哈 希表 Print_name(H)。 printf(該人的地址是 :%s\n,H[k].add)。 printf(刪除后的信息 :\n)。 printf(\n)。 case 2: printf(\n請 輸入要插入的信息： \n)。 break。 break。 scanf(%s,num)。 printf(該人的姓名是： %s\n,H[w].name)。 printf(\n)。 break。 k=Search_name(H,name)。 int flag=0。 w