【文件属性】：
文件名称：数据结构哈希表实现通讯录
文件大小：98KB
文件格式：RAR
更新时间：2013-06-15 16:59:51
哈希表 通讯录
#include
#include
#include
using namespace std;
#define NULL 0
unsigned int key; //用来输入/输出文件流类
unsigned int key2; //key和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;
}
//强制类型转换，将用户名的每一个字母的ASCLL码值相加并且除以20后的余数
node* input() //输入节点信息 ，建立结点，并将结点的next指针指空
{
node *temp;
temp = new node;
temp->next=NULL;
cout<<"输入姓名："<>temp->name;
cout<<"输入地址："<>temp->address;
cout<<"输入电话："<>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]; //动态创建对象数组，C++课本P188页
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<next;
}
}
}
void list2() //显示列表
{
int i;
node *p;
for(i=0;i<20;i++)
{
p=nam[i]->next;
while(p)
{
cout<name<<'_'<address<<'_'<num<next;
}
}
}
void find(char num[11]) //在以电话号码为关键字的哈希表中查找用户信息
{
hash(num);
node *q=phone[key]->next;
while(q!= NULL)
{
if(strcmp(num,q->num)==0)
break;
q=q->next;
}
if(q)
cout<name<<"_" <address<<"_"<num<next;
while(q!= NULL)
{
if(strcmp(name,q->name)==0)
break;
q=q->next;
}
if(q)
cout<name<<"_" <address<<"_"<num<next;
while(p)
{
fstream iiout("out.txt", ios::out); //创建一个文件流对象：iiout
iiout<name<<"_"<address<<"_"<num<next;
}
}
}
void menu() //菜单
{
cout<<" 哈希表通讯录"<>sel;
if(sel==3)
{ cout<<"8姓名查询" <>b;
if(b==9)
{cout<<"请输入电话号码:"<>num;
cout<<"输出查找的信息:"<>name;
cout<<"输出查找的信息:"<
【文件预览】：
哈希表实现通讯录
----张宝军-0604011009-哈希表实现通讯录.doc(168KB)
----张宝军-0604011009-哈希表实现通讯录评分表.doc(42KB)
----张宝军-0604011009-哈希表实现通讯录.cpp(5KB)
