设计哈希表实现电话号码查询系统

《设计哈希表实现电话号码查询系统》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验五哈希表一、实验目的：设计哈希表实现电话号码查询系统。基本要求：1、设每个记录有下列数据项：电话号码、用户名、地址；2、从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表；3、采用再哈希法解决冲突；4、查找并显示给定电话号码的记录；5、查找并显示给定用户名的记录。二、思路：利用哈希表记录：电话号码、用户名、地址。通过判断来进行相关的增加记录、查询记录、姓名号码排列、清空、退出等操作。三、结构体定义：structnode{charname[8],address[20];charnum[11];node*n

2、ext;};typedefnode*pnode;typedefnode*mingzi;node**phone;node**nam;node*a;四、流程图：判断iI=1添加I=2查询I=3姓名I=4号码I=5清空I=6返回判断i退出五、代码：//#include"iostream.h"#include#include"string.h"#include"fstream"#defineNULL0unsignedintkey;unsignedintkey2;int*p;structnode{char

3、name[8],address[20];charnum[11];node*next;};typedefnode*pnode;typedefnode*mingzi;node**phone;node**nam;node*a;usingnamespacestd;voidhash(charnum[11]){inti=3;key=(int)num[2];while(num[i]!=NULL){key+=(int)num[i];i++;}key=key%20;}voidhash2(charname[8]){inti=1;key

4、2=(int)name[0];while(name[i]!=NULL){key2+=(int)name[i];i++;}key2=key2%20;}node*input(){node*temp;temp=newnode;temp->next=NULL;cout<<"输入姓名："<>temp->name;cout<<"输入地址："<>temp->address;cout<<"输入电话："<>temp->num;returntemp;}intapend(){n

5、ode*newphone;node*newname;newphone=input();newname=newphone;newphone->next=NULL;newname->next=NULL;hash(newphone->num);hash2(newname->name);newphone->next=phone[key]->next;phone[key]->next=newphone;newname->next=nam[key2]->next;nam[key2]->next=newname;return0;

6、}voidcreate(){inti;phone=newpnode[20];for(i=0;i<20;i++){phone[i]=newnode;phone[i]->next=NULL;}}voidcreate2(){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){cout<<"姓

7、名:"<name<<"地址:"<address<<"电话号码:"<num<next;}}}voidlist2(){inti;node*p;for(i=0;i<20;i++){p=nam[i]->next;while(p){cout<<"姓名:"<name<<"地址:"<address<<"电话号码:"<num<next;}}}voidfind(charnum[11]){hash(num);node*q=phone[key]-

8、>next;while(q!=NULL){if(strcmp(num,q->num)==0)break;q=q->next;}if(q)cout<<"姓名"<name<<"地址:"<address<<"电话号码:"<num<