【正文】 開始 選擇 1 調(diào)用 Create 創(chuàng)建輔助數(shù)組 選擇 2 以姓名為關(guān)鍵字創(chuàng)建哈希表 input_name 選擇 3 以號(hào)碼 為關(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è)計(jì)與實(shí)現(xiàn) 11 測試的實(shí)驗(yàn)結(jié)果和測試過程 詳細(xì)設(shè)計(jì) 首先定義結(jié)構(gòu)體類型，在線性探測法中，每個(gè)結(jié)構(gòu)體元素對應(yīng)一個(gè)數(shù)組位置，它由三個(gè)域組成，而由于該程序需要分別用電話號(hào)碼和用戶名為關(guān)鍵字建立哈希表，所以該數(shù)組的元素它由三個(gè)域組成： name[20] num[20] address[30] 其中 name[20]和 num[20]是分別為以電話號(hào)碼和用戶名為關(guān)鍵字域（ key），存 放關(guān)鍵字； address[30]為元素的數(shù)據(jù)域 (data)，用來存儲(chǔ)用戶的地址信息。 但是，對于一個(gè)初學(xué)者來說，要想編譯一個(gè)完美的程序是十分困難的。 哈希表的設(shè)計(jì)與實(shí)現(xiàn) 14 通過這次課程設(shè)計(jì) ,我發(fā)現(xiàn)了自身的很多不足 ,在以后的學(xué)習(xí)中 ,我會(huì)不斷完善自我 .不斷進(jìn)取 ,使自己在編程 這方面的能力得到更進(jìn)一步的提高 . 參考文獻(xiàn) [1] 譚浩強(qiáng) .C 程序設(shè)計(jì)（第三版） .北京：清華大學(xué)出版社 .2021 [2] 劉斌 .王忠 .面向?qū)ο蟪绦蛟O(shè)計(jì) Visual C++.北京：清華大學(xué)出版社 .2021 [3] 嚴(yán)蔚敏 .吳偉民 .數(shù)據(jù)結(jié)構(gòu)（ C語言版） .北京：清華大學(xué)出版社 .2021 [4] 譚浩強(qiáng)編著 .C++程序設(shè)計(jì) .北京：清華大學(xué)出版社， 2021. [5] [美 ]S 巴斯計(jì)算機(jī)算法：設(shè)計(jì)和分析引論 .朱洪等譯 .上海：復(fù)旦大學(xué)出版社 .1985. [6] Huddard J with C++(英文版，第二版 ).北京：機(jī)械工業(yè)出版社 . [7] 陳華生 .CV++程序設(shè)計(jì)基 礎(chǔ) .江蘇：蘇州大學(xué)出版社 .2021 源程序清單 ************************程序源代碼 ************************* include include include define M 30 define NULLKEY \0 typedef struct { char name[20]。 /*運(yùn)行前清屏 */ printf( **************************\n)。 scanf(%d,amp。i++)//初始化哈希表 { strcpy( H[i].add,\0)。amp。 scanf(%s,Inf[i].add)。 while(name[i]!=39。jm。 int b=0。 for(j=0。//如果為空，采用 線性探測法，將元素后移 } } } int Search_name(Record H[],char name[20])//以姓名為關(guān)鍵字的哈希表的查找函數(shù) { int key=0。 key=Hash_num(num)。//計(jì)算哈希地址 while(1) { if(strcmp(H[key].name,NULLKEY)==0)//如果該位置為空，把元素存到該位置 { strcpy(H[key].name,name)。 strcpy(H[key].num,num)。i++) { if(strcmp(H[i].name,\0)!=0) { printf(\t%d\t\t%s\t\t%s\t\t%s\n,i,H[i].name,H[i].num,H[i].add)。 key=Hash_name(name)。 if(Hash_name(H[key].name)==i)//然后將哈希地址在該位置的存在后面的元素依次前移 { strcpy(H[k].name,H[key].name)。 } key++。 strcpy(H[key].num,\0)。 strcpy(H[key].name,\0)。 char a1[20],b1[20],c1[20]。 while(1) { flag=0。g)。 break。 Insert_name(H,a0,b0,c0)。 Print_name(H)。 strcpy( H[i].num,\0)。 printf(1:查找 \n)。 scanf(%s,num)。 printf(插入的姓名是 :)。 Print_num(H)。 case 0: flag=1。 } break。 exit(0)。 } if(flag==1) break。 case 3: printf(請輸入要?jiǎng)h除的號(hào)碼： )。 哈希表的設(shè)計(jì)與實(shí)現(xiàn) 24 printf(插入的電話是 :)。 printf(查找該 人的信息是： \n)。 printf(3:刪除 \n)。 } break。 case 0: flag=1。 Print_name(H)。 printf(插入的姓名是 :)。 scanf(%s,name)。 printf(1:查找 \n)。 int w,k。 strcpy(H[key].add,\0)。 k=key。 } void Del_num(Record H[M],char num[20])//以電話號(hào)碼為關(guān)鍵字的哈希表的刪除函數(shù) { int key=0,t=0。 strcpy(H[k].add,H[key].add)。 while(1) { if(strcmp(H[key].name,name)==0)//如果元素存在該位置，將該位置置空 { t=1。 printf(\t哈希地址 \t 姓名 \t\t號(hào)碼 \t\t地址 \n)。 break。 strcpy(H[key].add,add)。 if(strcmp(H[key].num,NULLKEY)==0)//遇到空格表示該元素不存在 { printf(查找號(hào)碼不存在 \n)。//計(jì)算哈希地址 while(strcmp