哈希表的设计—电话号码系统-数据结构

1、华北电力大学实 验 报 告| 实验名称 哈希表的设计电话号码系统 课程名称 数据结构试验 | 专业班级：信安0901 学生姓名：王成国 学 号：200909040122 成 绩：指导教师：牛为华 实验日期： 2011年6月华 北 电 力 大 学 实 验 报 告一、 实验要求设计哈希表实现电话号码查询系统。设计程序完成以下要求：（1）设每个记录有下列数据项：电话号码、用户名、地址；（2）从键盘输入各记录 ，以电话号码为关键字建立哈希表（至少要有12个以上的记录，哈希表的长度为8）；（3）采用链地址法解决冲突；二、 实验说明（1）采用除留余数法进行哈希表的散列，即以电话号码作为主关键字，将电话号码

2、的11位相加，按照模7取余； （2）解决冲突用链地址法。三、 实验过程 程序部分代码 struct node /建节点 char name8,address20; char num11; node * next; ; typedef node* pnode; typedef node* mingzi; node *phone; node *nam; node *a; void hash(char num11) /哈希函数 int i = 3; key=(int)num2; while(numi!=NULL) key+=(int)numi; i+; key=key%20; void hash2(

3、char name8) /哈希函数 int i = 1; key2=(int)name0; while(namei!=NULL) key2+=(int)namei; i+; key2=key2%20; node* input() /输入节点 node *temp; temp = new node; temp-next=NULL; cout输入姓名：temp-name; cout输入地址：temp-address; cout输入电话：temp-num; return temp; int apend() /添加节点 node *newphone; node *newname; newphone=i

4、nput(); newname=newphone; newphone-next=NULL; newname-next=NULL; hash(newphone-num); hash2(newname-name); newphone-next = phonekey-next; phonekey-next=newphone; newname-next = namkey2-next; namkey2-next=newname; return 0; void create() /新建节点 int i; phone=new pnode20; for(i=0;inext=NULL; void create2

5、() /新建节点 int i; nam=new mingzi20; for(i=0;inext=NULL; void list() /显示列表 （电话） int i; node *p; for(i=0;inext; while(p) coutname-address-numnext; void list2() /显示列表 （姓名） int i; node *p; for(i=0;inext; while(p) coutname-address-numnext; void find(char num11) /查找用户信息 （号码） hash(num); node *q=phonekey-next

6、; while(q!= NULL) if(strcmp(num,q-num)=0) break; q=q-next; if(q) coutnum-name- addressendl; else cout无此记录next; while(q!= NULL) if(strcmp(name,q-name)=0) break; q=q-next; if(q) coutname- address-numendl; else cout无此记录endl; void save() /保存用户信息 int i; node *p; for(i=0;inext; while(p) fstream iiout(out.txt, ios:out); iioutname-address-numnext; 四、实验结果与分析实验结果如图所示实验结果分析从用户信息的输入部分可以看到，有多个用户的关键字相同，所以他们存储在哈希表相同的位置上，即用链地址法解决冲突。程序完成了实验要求。五、实验难点及心得体会 本实验开始的难点在于所有的