数据结构哈希表实现通讯录

#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) {

#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<<“输入姓名：“<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];    //动态创建对象数组，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<p=p->next; 
} 
} 
} 
void list2（） //显示列表 
{ 
int i; 
node *p; 
for（i=0;i<20;i++） 
{ 
p=nam[i]->next; 
while（p） 
{ 
cout<name<<‘_‘<address<<‘_‘<num<p=p->next; 
} 
} 
} 

void find（char num[11]）  //在以电话号码为关键字的哈希表中查找用户信息 
{ 
hash（num）; 
node *q=phone[key]->next; 
while（q!= NULL） 
{ 
if（strcmp（numq->num）==0） 
break; 
q=q->next; 
} 
if（q） 
cout<name<<“_“ <address<<“_“<num<else cout<<“无此记录“<} 
void find2（char name[8]）  //在以用户名为关键字的哈希表中查找用户信息 
{ 
hash2（name）; 
node *q=nam[key2]->next; 
while（q!= NULL） 
{ 
if（strcmp（nameq->name）==0） 
break; 
q=q->next; 
} 
if（q） 
cout<name<<“_“ <address<<“_“<num<else cout<<“无此记录“<} 


void save（） //保存用户信息 
{ 
int i; 
node *p; 
for（i=0;i<20;i++） 
{ 
p=phone[i]->next; 
while（p） 
{ 
fstream iiout（“out.txt“ ios::out）; //创建一个文件流对象：iiout
iiout<name<<“_“<address<<“_“<num<p=p->next; 
} 
} 

} 

v

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       4669  2008-09-15 20:46  哈希表实现通讯录\张宝军-0604011009-哈希表实现通讯录.cpp

     文件     172032  2008-09-16 10:46  哈希表实现通讯录\张宝军-0604011009-哈希表实现通讯录.doc

     文件      43008  2008-09-16 10:59  哈希表实现通讯录\张宝军-0604011009-哈希表实现通讯录评分表.doc

     目录          0  2010-05-16 15:51  哈希表实现通讯录

----------- ---------  ---------- -----  ----

               219709                    4