課程設(shè)計(jì)試驗(yàn)報(bào)告-哈希表的設(shè)計(jì)與實(shí)現(xiàn)-資料下載頁(yè)
2025-08-05 16:55本頁(yè)面
【正文】 = phone[key]next。 //利用電話號(hào)碼為關(guān)鍵字插入phone[key]next=newphone。 //是采用鏈地址法，拉鏈法處理沖突的散列表結(jié)構(gòu)newnamenext = nam[key2]next。 //利用用戶名為關(guān)鍵字插入nam[key2]next=newname。 return 0。 } void create() //新建節(jié)點(diǎn) { int i。 phone=new pnode[20]。//動(dòng)態(tài)創(chuàng)建對(duì)象數(shù)組 for(i=0。i20。i++) { phone[i]=new node。 phone[i]next=NULL。 } } void create2() //新建節(jié)點(diǎn) { int i。 nam=new mingzi[20]。 for(i=0。i20。i++) { nam[i]=new node。 nam[i]next=NULL。 } } void list() //顯示列表 { int i。 node *p。 for(i=0。i20。i++) { p=phone[i]next。 while(p) { printf(%s_%s_%s\n,pname,paddress,pnum)。p=pnext。 } } } void list2() //顯示列表 { int i。 node *p。 for(i=0。i20。i++) { p=nam[i]next。 while(p) { printf(%s_%s_%s\n,pname,paddress,pnum)。p=pnext。 } } } void find(char num[11]) //在以電話號(hào)碼為關(guān)鍵字的哈希表中查找用戶信息 { hash(num)。 node *q=phone[key]next。 while(q!= NULL) { if(strcmp(num,qnum)==0) break。 q=qnext。 } if(q) printf(%s_%s_%s\n,qname,qaddress,qnum)。else printf(無(wú)此記錄\n)。 } void find2(char name[8]) // 在以用戶名為關(guān)鍵字的哈希表中查找用戶信息{ hash2(name)。 node *q=nam[key2]next。 while(q!= NULL) { if(strcmp(name,qname)==0) break。 q=qnext。 } if(q) printf(%s_%s_%s\n,qname,qaddress,qnum)。else printf(無(wú)此記錄\n)。 } void menu() //菜單 { printf(\n)。 printf(\n)。 printf(\n)。 printf(\n)。 printf(\n)。 printf(\n)。 } int main() { char num[11]。 char name[8]。 create()。 create2() 。 int sel。 while(1) { menu()。 scanf(%d,amp。sel)。 if(sel==1) { printf(6號(hào)碼查詢，7姓名查詢\n)。 int b。 scanf(%d,amp。b)。 if(b==6) { printf(請(qǐng)輸入電話號(hào)碼:\n)。 scanf(%s,num)。 printf(輸出查找的信息:\n)。 find(num)。 } else { printf(請(qǐng)輸入姓名:\n)。 scanf(%s,name)。 printf(輸出查找的信息:\n)。 find2(name)。}} if(sel==2) {printf(姓名散列結(jié)果:\n)。 list2()。} if(sel==0) {printf(請(qǐng)輸入要添加的內(nèi)容:\n)。 apend()。} if(sel==3) {printf(號(hào)碼散列結(jié)果:\n)。 list()。 } if(sel==4) {printf(列表已清空:\n)。 create()。create2()。} if(sel==6) return 0。 } return 0。 }
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1