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

1、设每个记录有下列数据项：电话号码、用户名、地址； 2、从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表； 3、采用再哈希法解决冲突； 4、查找并显示给定电话号码的记录； 5、查找并显示给定用户名的记录。 6、在哈希函数确定的前提下，尝试各种不同类型处理冲突的方法（至少两种），考察平均查找长度的变化。

//#include “iostream.h“ 
#include  
#include 
#include “string.h“ 
#include “fstream“ 
#define NULL 0 
unsigned int key; 
unsigned int key2; 
int *p; 
struct node //建节点 
{ 
char name[8]address[20]; 
char num[11]; 
node * next; 
}; 

typedef node* pnode; 
typedef node* mingzi; 
node **phone; 
node **nam; 
node *a; 

using namespace std; //使用名称空间 

void hash（char num[11]） //哈希函数 
{ 
int i = 3; 
key=（int）num[2]; 

while（num[i]!=NULL） 
{ 
key+=（int）num[i]; 
i++; 
} 
key=key%20; 
} 

void hash2（char name[8]） //哈希函数 
{ 
int i = 1; 
key2=（int）name[0]; 
while（name[i]!=NULL） 
{ 
key2+=（int）name[i]; 
i++; 
} 
key2=key2%20; 
} 

node* input（） //输入节点 
{ 
node *temp; 
temp = new node; 
temp->next=NULL; 
cout<<“输入姓名：“<cin>>temp->name; 
cout<<“输入地址：“<cin>>temp->address; 
cout<<“输入电话：“<cin>>temp->num; 
return temp; 
} 

int apend（） //添加节点 
{ 
node *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; 
return 0; 
} 

void create（） //新建节点 
{ 
int i; 
phone=new pnode[20]; 
for（i=0;i<20;i++） 
{ 
phone[i]=new node; 
phone[i]->next=NULL; 
} 
} 
void create2（） //新建节点 
{ 
int i; 
nam=new mingzi[20]; 
for（i=0;i<20;i++） 
{ 
nam[i]=new node; 
nam[i]->next=NULL; 
} 
} 
void list（） //显示列表 
{ 
int i; 
node *p; 
for（i=0;i<20;i++） 
{ 
p=phone[i]->next; 
while（p） 
{ 
cout<name<<‘_‘<address<<‘_‘<num<p=p->next; 
} 
} 
} 
void list2（） //显示列表 
{ 
int i; 
node *p; 
for（i=0;i<