#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;inext=NULL;
}
}
void create2
() //新建节点
{
int i;
nam=new mingzi[20];
for
(i=0;inext=NULL;
}
}
void list
() //显示列表
{
int i;
node *p;
for
(i=0;inext;
while
(p)
{
cout<name<<'_'<address<<'_'<num<next;
}
}
}
void list2
() //显示列表
{
int i;
node *p;
for
(i=0;inext;
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<<endl;
else cout<<"无此记录"<next;
while
(q!= NULL)
{
if
(strcmp
(name,q->name)==0)
break;
q=q->next;
}
if
(q)
cout<name<<"_" <address<<"_"<num<<endl;
else cout<<"无此记录"<<endl;
}
void save
() //保存用户信息
{
int i;
node *p;
for
(i=0;inext;
while
(p)
{
fstream iiout
("out.txt", ios::out); //创建一个文件流对象：iiout
iiout<name<<"_"<address<<"_"<num<next;
}
}
}
void menu
() //菜单
{
cout<<"
哈希表通讯录"<<endl;
cout<<" 0.添加记录"<<endl;
cout<<" 2.姓名散列"<<endl;
cout<<" 3.查找记录"<<endl;
cout<<" 4.号码散列"<<endl;
cout<<" 5.清空记录"<<endl;
cout<<" 6.保存记录"<<endl;
cout<<" 7.退出
系统"<>sel;
if
(sel==3)
{ cout<<"8姓名
查询" <<endl;cout<<"9号码
查询"<>b;
if
(b==9)
{cout<<"请输入
电话号码:"<>num;
cout<<"输出查找的信息:"<<endl;
find
(num);
}
else
{cout<<"请输入姓名:"<>name;
cout<<"输出查找的信息:"<<endl;
find2
(name);}}
if
(sel==2)
{cout<<"姓名散列结果:"<<endl;
list2
();}
if
(sel==0)
{cout<<"请输入要添加的内容:"<<endl;
apend
();}
if
(sel==4)
{cout<<"号码散列结果:"<<endl;
list
();
}
if
(sel==5)
{cout<<"列表已清空:"<<endl;
create
();create2
();}
if
(sel==6)
{ cout<<"通信录已保存:"<<endl;
save
();}
if
(sel==7) return 0;
}
return 0;
}
最低0.47元/天 解锁文章
扫一扫
1439
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
