哈希表的設(shè)計(jì)與實(shí)現(xiàn)-全文預(yù)覽
【正文】 ndl。 while(p) { coutpname39。 node *p。i20。 phone[i]next=NULL。 phone=new pnode[20]。 newnamenext = nam[key2]next。 hash(newphonenum)。 newphone=input()。 cintempnum。 cintempname。 } node* input() //輸入節(jié)點(diǎn) { node *temp。 key2=(int)name[0]。 while(num[i]!=NULL) { key+=(int)num[i]。 node **nam。 }。 int *p。//刪除一個(gè)數(shù)據(jù)元素的操作；void Print(struct Hash h)。//初始化操作；int FindPos(struct Hash h,int x)。int tag。 Int count?；疽螅?設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號(hào)碼、用戶名、地址； 從鍵盤輸入各記錄，分別以電話號(hào)碼和用戶名為關(guān)鍵字建立哈希表； 采用再哈希法解決沖突； 查找并顯示給定電話號(hào)碼的記錄； 查找并顯示給定用戶名的記錄。 InfoType date。struct HashItem{int data。2．基本操作：void Initiate(struct Hash *h)。//插入一個(gè)數(shù)據(jù)元素的操作；int Delete(struct Hash *h,int x)。 unsigned int key2。 node * next。 node **phone。 key=(int)num[2]。 } void hash2(char name[8]) //哈希函數(shù) { int i = 1。 }
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1