哈希表的查找.doc

华北电力大学 实 验 报 告 实验名称 哈希图的设计与查找 课程名称 算法与数据结构实验 专业班级： 学生姓名： 学 号： 成 绩： 指导教师： 实验日期： 实验目的及要求 设计哈希表实现电话号码查询系统： 设每个记录有如下数据项：电话号码、用户名、地址； 从键盘输入各个记录，以电话号码为关键字建立哈希表，哈希表的长度为8； 用链地址法解觉冲突； 显示建立好的哈希表，并且对其进行查找。 所用仪器、设备 VC++ 6.0环境 实验说明 1.采用除留余数法进行哈希表的散列，即以电话号码作为主关键字，将电话号码的11位相加，按照模7取余； 解决冲突用链地址法。 四、实验源代码 #include iostream #include string using namespace std; #define M 8 class Student { char name[10]; char address[20]; public: char tel[12]; void getname() { cout用户名:; cinname; } void gettel() { cout电话(请输入8位或11位电话号码):; cintel; while(strlen(tel)!=11strlen(tel)!=8) { cout请输入正确号码:; cintel; }; } void getaddress() { cout地址:; cinaddress; } void print() { cout用户名:name 电话:tel 地址:addressendl; } }; typedef struct jdnode //自定义结构体,作边结点 { char hm[12]; Student *ind; jdnode *next; }jd; void inlist(jd *g[],Student *st) //建立哈希表 { char *p=st-tel; int digit=0; while(*p!=\0) { if((*p=0)(*p=9)) digit+=(*p-0); p++; } digit=digit%7; jd *t=new jd; strcpy(t-hm,st-tel); t-ind=st; t-next=g[digit]; g[digit]=t; } void outlist(jd *g[]) // 输出哈希表 { cout输出哈希表:endl; for(int i=0;iM;i++) { if(g[i]!=NULL) { couti:; jd *q=g[i]; while(q!=NULL) { cout q-hm; q=q-next; } coutendl; } } } void serlist(jd *g[],char a[]) //查找 { char *p=a; int digit=0; while(*p!=\0) { if((*p=0)(*p=9)) digit+=(*p-0); p++; } digit=digit%7; if(g[digit]==NULL) cout查找失败endl; else { jd *q=g[digit]; while(q!=NULL) { if(strcmp(q-hm,a)==0) break; q=q-next; } if(q!=NULL) { cout查找成功!endl; cout用户信息:endl; q-ind-print(); } else cout查找失败!endl; } } void main() //主函数 { int num=1; char ch; char b[12]; jd *g[M]; for(int i=0;iM;i++) g[i]=NULL; cout请输入学生信息:endl; do { coutnum:;