課程設(shè)計(jì)報(bào)告試驗(yàn)報(bào)告-哈希表的設(shè)計(jì)實(shí)現(xiàn)分析

..數(shù)據(jù)構(gòu)造課程設(shè)計(jì)題目哈希表的設(shè)計(jì)與實(shí)現(xiàn)作者院系信息工程學(xué)院專業(yè)信息管理與信息系統(tǒng)學(xué)號(hào)1514210117指導(dǎo)教師慧辯論時(shí)間2016年12月18日目錄數(shù)據(jù)構(gòu)造課程設(shè)計(jì)01系統(tǒng)需求分析21.1用戶需求分析21.2功能需求分析21.3數(shù)據(jù)需求分析21.4小結(jié)22系統(tǒng)設(shè)計(jì)22.1設(shè)計(jì)容及要求22.2總體設(shè)計(jì)思路22.3程序詳細(xì)設(shè)計(jì)流程圖22.31以為關(guān)鍵字的Hash()函數(shù)流程圖22.32添加結(jié)點(diǎn)信息流程圖:22.33按查找流程圖:22.34按查找流程圖22.35主程序流程圖22.4詳細(xì)設(shè)計(jì)編碼22.41建立節(jié)點(diǎn)22.42對(duì)哈希函數(shù)的定義22.43哈希查找22.44主函數(shù)23系統(tǒng)測(cè)試23.1上機(jī)調(diào)試23.2調(diào)試結(jié)果與分析24總結(jié)25附錄21系統(tǒng)需求分析在信息化時(shí)代的今天，計(jì)算機(jī)技術(shù)已經(jīng)是開(kāi)展到一個(gè)很可觀的地步了，特別是面向窗口的操作系統(tǒng)的出現(xiàn)，使得程序設(shè)計(jì)更加的容易了。在過(guò)去計(jì)算機(jī)存容量小，CPU計(jì)算速度慢，關(guān)于程序設(shè)計(jì)中的數(shù)據(jù)構(gòu)造也因此提出來(lái)很多的關(guān)于解決這方面的問(wèn)題。哈希表就是其中之一，哈希表是一個(gè)由關(guān)鍵字與值組成的特殊的一種數(shù)據(jù)構(gòu)造。它的出現(xiàn)主要是為了解決在構(gòu)造中查找記錄時(shí)需要進(jìn)展一系列和關(guān)鍵字的比擬,這一類查找方法是建立在"比擬〞的根底上的，在順序等的查找中，查找的效率是依賴于查找過(guò)程中所比擬的次數(shù)。理想的情況是希望不經(jīng)過(guò)任何的比擬一次存取便能得到所查記錄，那就必須在記錄的存儲(chǔ)位置和它的關(guān)鍵字之間建立一個(gè)確定的對(duì)應(yīng)關(guān)系，使得每個(gè)關(guān)鍵字和構(gòu)造中一個(gè)唯一的存儲(chǔ)位置相對(duì)應(yīng)。因而在查找時(shí)只要根據(jù)這個(gè)對(duì)應(yīng)關(guān)系找到給定的值的像。假設(shè)構(gòu)造中存在關(guān)鍵字和該值相等的記錄，那么所要查找的數(shù)就必定就是這個(gè)所查找到的記錄。哈希函數(shù)是建立哈希表的一個(gè)重要的成員，它的構(gòu)造方法分為以下幾種：直接定址法、數(shù)字分析法、平方取中法、折疊法、除留余數(shù)法、隨機(jī)數(shù)法。本程序中主要用的是除余取留法,除留取余法主要是取關(guān)鍵字被某個(gè)不大于哈希表表長(zhǎng)m的數(shù)p出后所得余數(shù)為哈希地址即:H(key)=keyMODp,p<=m，這是一種最簡(jiǎn)單，也是一種最常用的構(gòu)造函數(shù)的方法，它不僅可以對(duì)關(guān)鍵字直接取模，也可在折疊、平方中等運(yùn)算之后取模。在哈希表的建立中，很容易出現(xiàn)同義詞，這些同義詞的出現(xiàn)也導(dǎo)致了建立哈希表時(shí)沖突的出現(xiàn)，如果不解決這些沖突那么建立好的哈希表與預(yù)料的哈希表不同。關(guān)于處理沖突的方法主要有：開(kāi)放定址法、再哈希法、鏈地址法。本程序中主要用的就是鏈地址法萊解決沖突的。1.1用戶需求分析設(shè)計(jì)一個(gè)程序能夠使用哈希表實(shí)現(xiàn)查詢系統(tǒng)。該系統(tǒng)能夠從鍵盤(pán)輸入各記錄，分別以和用戶名為關(guān)鍵字建立哈希表，能夠從輸入記錄中查找并顯示給定用戶的記錄，最后并且能夠進(jìn)展去除記錄和退出功能。1.2功能需求分析〔1〕設(shè)計(jì)一個(gè)結(jié)點(diǎn)使該結(jié)點(diǎn)包括、用戶名、地址。〔2〕利用用戶名和為關(guān)鍵字建立哈希表，哈希函數(shù)用除留余數(shù)法構(gòu)照?！?〕利用鏈表法處理沖突問(wèn)題?！?〕查找并顯示給定用戶名，地址，的記錄?！?〕顯示哈希表中的給定用戶的記錄?！?〕當(dāng)完成操作后，可以退出系統(tǒng)。1.3數(shù)據(jù)需求分析由問(wèn)題分析知，本設(shè)計(jì)主要要求分別以和用戶名為關(guān)鍵字建立哈希表，并實(shí)現(xiàn)查找功能。所以本設(shè)計(jì)的核心問(wèn)題是如何解決散列的問(wèn)題，亦即設(shè)計(jì)一個(gè)良好的哈希表。由于結(jié)點(diǎn)的個(gè)數(shù)無(wú)法確認(rèn)，并且如果采用線性探測(cè)法散列算法，刪除結(jié)點(diǎn)會(huì)引起"信息喪失〞的問(wèn)題。所以采用鏈地址法散列算法。采用鏈地址法，當(dāng)出現(xiàn)同義詞沖突時(shí)，使用鏈表構(gòu)造把同義詞在一起，即同義詞的存儲(chǔ)地址不是散列表中其他的空地址。首先，解決的是定義鏈表結(jié)點(diǎn)，在鏈地址法中，每個(gè)結(jié)點(diǎn)對(duì)應(yīng)一個(gè)鏈表結(jié)點(diǎn)，它由三個(gè)域組成，而由于該程序需要分別用和用戶名為關(guān)鍵字建立哈希表，所以該鏈表結(jié)點(diǎn)它是由四個(gè)域組成.name[8]、num[11]和address[20]都是char浮點(diǎn)型，輸入輸出都只能是浮點(diǎn)型的。采用鏈地址法，其中的所有同義詞構(gòu)成一個(gè)單鏈表，再由一個(gè)表頭結(jié)點(diǎn)指向這個(gè)單鏈表的第一個(gè)結(jié)點(diǎn)。這些表頭結(jié)點(diǎn)組成一個(gè)一維數(shù)組，即哈希表。數(shù)組元素的下標(biāo)對(duì)應(yīng)由散列函數(shù)求出的散列地址。1.4小結(jié)通過(guò)以上需求分析，知道了設(shè)計(jì)一個(gè)哈希表的目的和能夠"實(shí)現(xiàn)什么功能〞，為接下來(lái)的操作明確方向，羅列了需要運(yùn)用到的知識(shí)，自己應(yīng)該在接下來(lái)的程序設(shè)計(jì)和實(shí)現(xiàn)應(yīng)該怎么做。2系統(tǒng)設(shè)計(jì)2.1設(shè)計(jì)容及要求本設(shè)計(jì)主要要求分別以和用戶名為關(guān)鍵字建立哈希表，并實(shí)現(xiàn)查找功能。本程序的要設(shè)計(jì)散列函數(shù)，亦即設(shè)計(jì)一個(gè)良好的哈希表。本程序需要設(shè)計(jì)兩個(gè)散列函數(shù)才能解決問(wèn)題，程序需要分別為以和用戶名為關(guān)鍵字建立哈希表。所以要分別以用戶名、為關(guān)鍵字建立兩個(gè)散列函數(shù)，要添加用戶信息，即要有實(shí)現(xiàn)添加結(jié)點(diǎn)的功能的函數(shù)，所以要設(shè)計(jì)一個(gè)必須包括一個(gè)輸入結(jié)點(diǎn)信息、添加結(jié)點(diǎn)的函數(shù)；要實(shí)現(xiàn)查找函數(shù)，那么必須包括一個(gè)查找結(jié)點(diǎn)的函數(shù)；另外還有一個(gè)必不可少的就是運(yùn)行之后要有一個(gè)主菜單，即要設(shè)計(jì)一個(gè)主函數(shù)〔main()〕。2.2總體設(shè)計(jì)思路本設(shè)計(jì)涉及到的數(shù)據(jù)構(gòu)造為：哈希表。要求輸入、用戶名、地址三個(gè)信息，并要求分別以和用戶名為關(guān)鍵字進(jìn)展查找，所以本問(wèn)題要用到兩個(gè)哈希函數(shù)，進(jìn)展哈希查找。在鏈地址法中，每個(gè)結(jié)點(diǎn)對(duì)應(yīng)一個(gè)鏈表結(jié)點(diǎn)，它由三個(gè)域組成，而由于該程序需要分別用和用戶名為關(guān)鍵字建立哈希表，所以該鏈表結(jié)點(diǎn)它是由四個(gè)域組成，鏈地址法結(jié)點(diǎn)構(gòu)造如圖：name[8]num[11]address[20]next其中name[8]和num[11]是分別為以和用戶名為關(guān)鍵字域，存放關(guān)鍵字〔key〕；address[20](data)為結(jié)點(diǎn)的數(shù)據(jù)域，用來(lái)存儲(chǔ)用戶的地址。Next指針是用來(lái)指向下一個(gè)結(jié)點(diǎn)的地址。2.3程序詳細(xì)設(shè)計(jì)流程圖2.31以為關(guān)鍵字的Hash()函數(shù)流程圖完畢Key2=key%20name[i]不為空完畢Key2=key%20name[i]不為空開(kāi)場(chǎng)i從0開(kāi)場(chǎng)取取整型name[0]賦給key2Key2+=name[i]i++1-1為關(guān)鍵字的Hash()函數(shù)流程圖2.32添加結(jié)點(diǎn)信息流程圖:利用用戶名為關(guān)鍵字插入拉鏈法處理沖突調(diào)用hash()函數(shù)調(diào)用hash()函數(shù)Newname利用用戶名為關(guān)鍵字插入拉鏈法處理沖突調(diào)用hash()函數(shù)調(diào)用hash()函數(shù)Newname指向newphoneNewphone=input()完畢申請(qǐng)新的結(jié)點(diǎn)newphone,newname即新的和名字開(kāi)場(chǎng)1-2添加結(jié)點(diǎn)信息流程圖:2.33按查找流程圖:q不為空完畢輸出無(wú)記錄輸出相應(yīng)記錄q=q->nextq不為空調(diào)用hash()函數(shù)中新結(jié)點(diǎn)q指向phone[key]->next開(kāi)場(chǎng)q不為空完畢輸出無(wú)記錄輸出相應(yīng)記錄q=q->nextq不為空調(diào)用hash()函數(shù)中新結(jié)點(diǎn)q指向phone[key]->next開(kāi)場(chǎng)2.34按查找流程圖開(kāi)場(chǎng)調(diào)用hash2()函數(shù)中新結(jié)點(diǎn)q指向phone[key]->nextq不為空q=q->nextq不為空輸出無(wú)記錄輸出相應(yīng)記錄完畢開(kāi)場(chǎng)調(diào)用hash2()函數(shù)中新結(jié)點(diǎn)q指向phone[key]->nextq不為空q=q->nextq不為空輸出無(wú)記錄輸出相應(yīng)記錄完畢2.35主程序流程圖開(kāi)開(kāi)始Main()初始化散列鏈表〔1〕并為其動(dòng)態(tài)分配內(nèi)存空間初始化散列鏈表〔2〕并為其動(dòng)態(tài)分配內(nèi)存空間Menu〔〕主菜單輸入選擇選擇1選６選7查找find()查找用戶find2()輸出結(jié)果輸出結(jié)果選擇2選擇0選擇3選擇4選擇5進(jìn)展XX散列l(wèi)ist2()XX散列結(jié)果添加記錄apend()退出系統(tǒng)return0進(jìn)展散列l(wèi)ist()清空creat();creat2()列表已清空散列結(jié)果結(jié)束2.4詳細(xì)設(shè)計(jì)編碼2.41建立節(jié)點(diǎn)structnode//建節(jié)點(diǎn){charname[8],address[20];//節(jié)點(diǎn)中要包含用戶名，用戶地址，以及指向下一個(gè)結(jié)點(diǎn)的指針charnum[11];node*next;};typedefnode*pnode;//typedef可以為一個(gè)已有的數(shù)據(jù)類型聲明多個(gè)別名，這里為該類型聲明了兩個(gè)指針typedefnode*mingzi;node**phone;node**nam;node*a;2.42對(duì)哈希函數(shù)的定義voidhash(charnum[11])//以為關(guān)鍵字建立哈希函數(shù){key=(int)num[2];while(num[i]!=NULL){key+=(int)num[i];i++;}key=key%20;}b)voidhash2(charname[8])//以用戶名為關(guān)鍵字建立哈希函數(shù){inti=1;key2=(int)name[0];while(name[i]!=NULL){key2+=(int)name[i];i++;}key2=key2%20;}2.43哈希查找voidfind(charnum[11])//在以為關(guān)鍵字的哈希表中查找用戶信息{ hash(num);node*q=phone[key]->next;while(q!=NULL){if(strcmp(num,q->num)==0)break;q=q->next;}if(q) printf("%s_%s_%s\n",q->name,q->address,q->num);elseprintf("無(wú)此記錄\n");}b)、voidfind2(charname[8])//在以用戶名為關(guān)鍵字的哈希表中查找用戶信息{hash2(name);node*q=nam[key2]->next;while(q!=NULL){if(strcmp(name,q->name)==0)break;q=q->next;}if(q) printf("%s_%s_%s\n",q->name,q->address,q->num);elseprintf("無(wú)此記錄\n");}2.44主函數(shù)主函數(shù)本程序需要?jiǎng)?chuàng)立一個(gè)主菜單和一個(gè)主函數(shù)，主菜單便于用戶的使用，主函數(shù)中，包括所有功能對(duì)應(yīng)的數(shù)值，使之和主菜單相對(duì)應(yīng)。***************************主函數(shù)界面設(shè)計(jì)如下************************0添加記錄1查找記錄2散列3散列4清空記錄5退出系統(tǒng)voidmenu()//菜單{ system("color2d"); printf("********************************************************************************\n");printf("\t\t\t***********歡送使用***********\t\t\t\n");printf("\n");printf("\t\t\t\t0.添加記錄\t\t\t\t\n");printf("\t\t\t\t1.查找記錄\t\t\t\t\n");printf("\t\t\t\t2.散列\(zhòng)t\t\t\t\n");printf("\t\t\t\t3.散列\(zhòng)t\t\t\t\n");printf("\t\t\t\t4.清空記錄\t\t\t\t\n");printf("\t\t\t\t5.退出系統(tǒng)\t\t\t\t\n");}3系統(tǒng)測(cè)試3.1上機(jī)調(diào)試1首先鍵入0,添加結(jié)點(diǎn)信息,然后按1進(jìn)展查找,分別進(jìn)展和查找,最后可在主菜單中，選擇散列和散列,由此查看程序運(yùn)行結(jié)果。2語(yǔ)法錯(cuò)誤及修改：程序是分塊寫(xiě)的,調(diào)試時(shí)可以使用分步調(diào)試的方式進(jìn)展,以便能查找看程序是在哪出錯(cuò)了。本算法使用了鏈表構(gòu)造和鏈地址法解決沖突的問(wèn)題，在以為關(guān)鍵字的哈希表中要注意涉及ASCLL碼的類型轉(zhuǎn)換，要注意輸出不能是"%d〞，否那么不能輸出結(jié)果。編寫(xiě)程序時(shí)要多注意程序中各種指針的使用，還有各類變量的定義，函數(shù)的使用。這些問(wèn)題均可以根據(jù)編譯器的警告提示，對(duì)應(yīng)的將其解決。3邏輯問(wèn)題修改和調(diào)整：鏈表構(gòu)造方法雖然方便了運(yùn)行，但是增加了對(duì)算法過(guò)程的認(rèn)識(shí)難度。在本程序中每一個(gè)函數(shù)中都需要涉及到指針的操作。所以需要仔細(xì)分析函數(shù)中的指針指向。在插入結(jié)點(diǎn)，查找結(jié)點(diǎn)時(shí)尤為突出。對(duì)于主菜單和主函數(shù)的對(duì)應(yīng)，一定要一致，這樣才能保證運(yùn)行時(shí)不會(huì)出錯(cuò)。 4時(shí)間，空間性能分析：散列法本質(zhì)上是一種通過(guò)關(guān)鍵字直接計(jì)算存儲(chǔ)地址的方法。在理想情況下，散列函數(shù)可以把結(jié)點(diǎn)均勻地分布到散列表中，不發(fā)生沖突，那么查找過(guò)程無(wú)需比擬，其時(shí)間復(fù)雜度O〔n〕=1。但在實(shí)際使用過(guò)程中，為了將圍廣泛的關(guān)鍵字映射到一組連續(xù)的存儲(chǔ)空間，往往會(huì)發(fā)生同義詞沖突，這時(shí)在查找過(guò)程中就需要進(jìn)展關(guān)鍵字比擬。因此散列法的查找性能取決于3個(gè)因素：散列函數(shù)、沖突處理方法和填充因子。采用鏈地址法，可以從根本上杜絕"二次聚集〞的發(fā)生，從而提高散列表的均勻度，提高查找性能，不過(guò)也會(huì)"浪費(fèi)〞一局部散列表的空間。當(dāng)散列函數(shù)和沖突處理方法固定時(shí)，散列法的查找性能就取決于散列表的填充因子。填充因子a=表中已有的結(jié)點(diǎn)數(shù)/表的長(zhǎng)度。填充因子a標(biāo)志表的添滿程度。很顯然，a越小那么發(fā)生沖突的時(shí)機(jī)就越小；反之，a越大沖突的時(shí)機(jī)就越大，查找的性能也就越低。哈希表鏈地址法查找成功的平均查找長(zhǎng)度SNc=1+a/2。鏈地址法查找不成功的平均查找長(zhǎng)度Un滿足：Unc=a+e-a.由以上可以看出，散列表的平均查找長(zhǎng)度是填充因子的函數(shù)，和散列表的長(zhǎng)度沒(méi)有關(guān)系，因此在實(shí)際應(yīng)用中，我們應(yīng)該選擇一個(gè)適當(dāng)?shù)奶畛湟蜃?，以便把平均查找長(zhǎng)度控制在一個(gè)盡量小的圍。3.2調(diào)試結(jié)果與分析程序主菜單添加記錄:分別按和查找:分別輸出按和散列的結(jié)果:清空記錄:4總結(jié)經(jīng)過(guò)為期兩周的課程設(shè)計(jì)，此次課程設(shè)計(jì)時(shí)間雖然比擬短暫，但是我通過(guò)這次實(shí)踐學(xué)到了很多知識(shí)，也了解了自己的很多的缺乏之處。我是一名信息工程學(xué)院的學(xué)生，數(shù)據(jù)構(gòu)造對(duì)于我來(lái)說(shuō)就顯得尤為重要，這也是我必須認(rèn)真學(xué)懂的一門(mén)課程。在課程設(shè)計(jì)之前，我們已經(jīng)學(xué)習(xí)C語(yǔ)言這門(mén)課程已經(jīng)一個(gè)學(xué)期，對(duì)其有了一定的了解，但是更多的還是停留在學(xué)習(xí)了解的圍，對(duì)里面的好多東西還是很陌生，并不是很熟練，有著許多欠缺，更多的在運(yùn)用起來(lái)的時(shí)候還是感到很不好動(dòng)手。C語(yǔ)言課堂上許多關(guān)于C語(yǔ)言的語(yǔ)法規(guī)那么，聽(tīng)起來(lái)十分枯燥無(wú)味，也不容易記住，死記硬背是不可取的。然而要使用C語(yǔ)言這個(gè)工具解決實(shí)際問(wèn)題，又必須掌握它。通過(guò)屢次上機(jī)練習(xí)，對(duì)于語(yǔ)法知識(shí)有了感性的認(rèn)識(shí)，加深對(duì)它的理解，在理解的根底上就會(huì)自然而然地掌握C語(yǔ)言的語(yǔ)法規(guī)定。對(duì)于一些容自己認(rèn)為在課堂上聽(tīng)懂了，但上機(jī)實(shí)踐中會(huì)發(fā)現(xiàn)原來(lái)理解的偏差，更加穩(wěn)固了學(xué)過(guò)的知識(shí)，而且在設(shè)計(jì)的時(shí)候?qū)W要系統(tǒng)的知識(shí)，也是一個(gè)較大的挑戰(zhàn)，某一方面知識(shí)的欠缺都將影響到整個(gè)程序的設(shè)計(jì)。我從原來(lái)的對(duì)這門(mén)課程的不懂，到目前的能夠獨(dú)立完成一個(gè)小型程序。這次課程設(shè)計(jì)，重溫了和學(xué)習(xí)了許多有關(guān)c語(yǔ)言的知識(shí)，還掌握了一些現(xiàn)實(shí)中編程的一些小技巧，實(shí)際的編程能力也得到了歷練，本次課程設(shè)計(jì)對(duì)我?guī)椭芏唷?附錄************************程序源代碼**************************#include<stdio.h>#include<string.h>#defineNULL0unsignedintkey;//定義兩個(gè)關(guān)鍵字unsignedintkey2;int*p;structnode//建節(jié)點(diǎn)每個(gè)結(jié)點(diǎn)包括用戶、地址、、以及指向下一個(gè)結(jié)點(diǎn)的指針{charname[8],address[20];charnum[11];node*next;};typedefnode*pnode;//typedef可以為一個(gè)已有的數(shù)據(jù)類型聲明多個(gè)別名，這里為該類型聲明了兩個(gè)指針typedefnode*mingzi;node**phone;node**nam;node*a;voidhash(charnum[11])//哈希函數(shù)，以為關(guān)鍵字建立哈希函數(shù)//哈希函數(shù)的主旨是將的十一位數(shù)字全部加起來(lái){inti=3;key=(int)num[2];while(num[i]!=NULL){key+=(int)num[i];i++;}key=key%20;}voidhash2(charname[8])//哈希函數(shù)以用戶名為關(guān)鍵字建立哈希函數(shù)//利用強(qiáng)制類型轉(zhuǎn)換，將用戶名的每一個(gè)字母的ASCLL碼值相加并且除以20后的余數(shù){inti=1;key2=(int)name[0];while(name[i]!=NULL){key2+=(int)name[i];i++;}key2=key2%20;}node*input()//輸入節(jié)點(diǎn)信息，建立結(jié)點(diǎn)，并將結(jié)點(diǎn)的next指針指空{(diào)node*temp;temp=newnode;//new的功能是動(dòng)態(tài)分配存，語(yǔ)法形式：new類型名T〔初值列表temp->next=NULL;printf("請(qǐng)輸入:\n");scanf("%s",temp->name);printf("輸入地址：\n");scanf("%s",temp->address);printf("輸入：\n");scanf("%s",temp->num);returntemp;//對(duì)于指針類型返回的是地址}intapend()//添加節(jié)點(diǎn){node*newphone;node*newname;newphone=input();newname=newphone;newphone->next=NULL;newname->next=NULL;hash(newphone->num);//利用哈希函數(shù)計(jì)算出對(duì)應(yīng)關(guān)鍵字的存儲(chǔ)地址hash2(newname->name);newphone->next=phone[key]->next;//利用為關(guān)鍵字插入phone[key]->next=newphone;//是采用鏈地址法，拉鏈法處理沖突的散列表構(gòu)造newname->next=nam[key2]->next;//利用用戶名為關(guān)鍵字插入nam[key2]->next=newname;return0;}voidcreate()//新建節(jié)點(diǎn){inti;phone=newpnode[20];//動(dòng)態(tài)創(chuàng)立對(duì)象數(shù)組for(i=0;i<20;i++){phone[i]=newnode;phone[i]->next=NULL;}}voidcreate2()//新建節(jié)點(diǎn){inti;nam=newmingzi[20];for(i=0;i<20;i++){nam[i]=newnode;nam[i]->next=NULL;}}voidlist()//顯示列表{inti;node*p;for(i=0;i<20;i++){p=phone[i]->next;while(p){ printf("%s_%s_%s\n",p->name,p->address,p->num);p=p->next;}}}voidlist2()//顯示列表{inti;node*p;for(i=0;i<20;i++){p=nam[i]->next;while(p){ printf("%s_%s_%s\n",p->name,p->address,p->num);p=p->next;}}}voidfind(charnum[11])//在以為關(guān)鍵字的哈希表中查找用戶信息{hash(num);node*q=phone[key]->next;while(q!=NULL){if(strcmp(num,q->num)==0)break;q=q->next;}if(q) printf("%s_%s_%s\n",q->name,q->