散列法 研究

来源：百度知道 编辑：UC知道 时间：2024/06/22 19:22:59
作数据结构课程设计不会做，还请大家帮忙啊！！我分不多，等有份的时候再补
【基本要求】
1、 设每个记录有下列数据项：电话号码、用户名、地址；
2、 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；
3、 采用一定的方法解决冲突；
4、 查找并显示给定电话号码的记录；
5、 查找并显示给定用户名的记录。
【进一步完成内容】
1、 系统功能的完善；
2、 设计不同的散列函数，比较冲突率；
在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。

我也在做啊

这是刚找的

#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<<"输入姓名："<