关于散列表程序设计的问题!

来源:百度知道 编辑:UC知道 时间:2024/06/15 22:17:58
由于马上要上交数据结构的课程设计啦,这个学期因为某些原因根本没听课,没办法只好在网上下了一个程序,设计散列表实现电话号码查找系统。代码是下了,但是看不懂,只好请教各位大侠了。程序我发回答里,请大家帮忙用文字解释一下。程序不难,但是我还是看不懂。。

#include "iostream.h"
#include "string.h"
#include "fstream.h"
#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;

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<<"输入姓名:"<<endl;
cin>>t