数据结构（C语言版）程海英-上机7.docVIP

上机 哈希表 1.问题描述 ①从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表； ②采用方法解决冲突； ③查找并显示给定电话号码的记录； ④查找并显示给定用户名的记录。 2.数据结构设计 typedef struct ode{ //定义结点 char name[8]; //姓名 char address[20]; //地址 char num[11]; //电话号码 struct Node *next; //指向下一个结点指针 }LNode; LNode * pNode, *pName; LNode **phone; LNode **nam; 3.函数说明 表的基本操作 void hash (char num[] ) //电话号码散列函数 void hash2(char name[]) //姓名散列函数 LNode * input ( ) //建立散列表 int append () //添加记录信息 void find(char num[]) //查找用户电话号码信息 void find2(char name[]) //查找用户姓名信息 4.编码实现include string.h #include stdlib.h #include stdio.h #define NULL 0 unsigned int key; unsigned int key2; int* p; typedef struct Node{ //定义结点 char name[8]; //姓名 char address[20]; //地址 char num[11]; //电话号码 struct Node *next; //指向下一个结点指针 }LNode; LNode * pNode, *pName; LNode **phone; LNode **nam; void hash (char num[] ) { //电话号码散列函数 int i=3; key1=(int)num[2]; while(num[i]!=NULlL) { key1+=(int)num[i]; i++; } key1= key1% 20; } void hash2(char name[]){ //姓名散列函数 int i=1; key2=(int)name[0]; while (name[i]!=NULL) { key2+=(int)name[i]; i++; } key2= key2%20; } LNode * input ( ){ //输入记录信息 LNode *p; p=new LNode; p-next=NULL; printf(“输入姓名(最多8个字符):\n”); scanf(“%s”, p-name); printf(“输入地址(最多20个字符):\n”); scanf(“%s”, p-address); printf(“输入电话(最多11个字符):\n”); scanf(“%s”, p-num); return p; } int append (){ //添加记录信息 LNode *newphone; LNode *newname; newphone=input(); newname=newphone; newphone-next=NULL; newname-next=NULL; hash(newphone-num); hash2(newname- name); newphone-next=phone[key1]-next; phone[key]-next=newphone; newname-next=nam[key2]-next; nam[key2]-next=newname; return 0; } void find(char num[]) { //查找用户电话号码信息 hash(num); LNode *q=phone[key1]-next; while (q! =NULL) { if (strcmp (num,q-num)==0) break; q=q-next; } if (q)