哈希表的设计与实现C语言

这是我买的一本课程设计案例书上的源代码，上面的案例很经典，特别适合于作 毕业设计的学生使用，当然了，也可以做为做课程设计的学生以参考，希望能给 大家提供帮助！！

//设计哈希表实现电话号码查询系统
#include  
//nclude “string.h“ 
#include “fstream“ //fstram=ifstream+ofstream 文件的输入输出
#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; 

using namespace std; //使用名称空间 

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<<“输入姓名：“<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（） //新建电话号码
{ 
 
phone=new pnode[20]; //动态创建对象数组
for（int  i=0;i<20;i++） 
{ 
phone[i]=new node; 
phone[i]->next=NULL; 
} 
} 
void create2（） //新建用户名
{ 
nam=new mingzi[20]; //动态创建对象数组
for（int i=0;i<20;i++） 
{ 
nam[i]=new node; 
nam[i]->next=NULL; 
} 
} 
void list（） //根据电话号显示列表
{  
node *p; 
for（int i=0;i<20;i++） 
{ 
p=phone[i]->next; 
while（p） 
{ 
cout<name<<‘_‘<address<<‘_‘<num<p=p->next; 
} 
} 
} 
void list2（） //根据用户名显列表
{  
node *p; 
for（int 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）//比较num和q->num
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） //比较name和q>name
break; 
q=q->next; 
} 
if（q） 
cout<name<<“_“ <address<<“_“<num<else cout<<“无此记录“<} 


void save（） //保存用户信息 
{ 
 
node *p; 
for（int i=0;i<20;i++） 
{ 
p=phone[i]->next; 
while（p） 
{ 
fstream iiout（“out.txt“ ios::out）; //可以向该文件输出数据
iiout<name<<“_“<address<<“_“<num<p=p->next; 
} 
} 
} 

void menu（） //菜单函数
{ 
cout<<“******用哈希表实现电话号码查询系统******“<cout<<“*********欢迎进入本系统*****************“<cout<<“1.添加记录“<cout<<“2.查找记录“<cout<<“3.姓名散列“<cout<<“4.号码散列“<cout<<“5.清空记录“<cout<<“6

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

     文件     544868  2009-12-24 08:15  计科0801 第十六组\用哈希表实现电话号码查询系统.exe

     文件       4219  2009-02-25 15:03  计科0801 第十六组\哈希表的设计与实现  .cpp

     文件     293888  2010-06-20 00:08  计科0801 第十六组\课程设计报告书  .doc

     文件      49664  2010-06-20 00:09  计科0801 第十六组\数据结构与算法课程设计任务书-.doc

     目录          0  2009-02-25 17:44  计科0801 第十六组

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

               892639                    5