电话薄管理系统c语言代码,求助 哈稀表编电话薄程序(c语言) 算法

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

还是俺自己来回答吧，希望对看帖子的你有用(俺自己琢磨一个月研究出来地o(∩_∩)o...)：

#include 

#include "string.h"

#include "fstream"

#define NULL 0

unsigned int key;

int *p;

struct node //建节点

{

char name[20],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 name[20]) //哈希函数

{

int i = 1;

key=(int)name[0];

while(name[i]!=NULL)

{

key+=(int)name[i];

i++;

}

key=key%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(newname->name);

newname->next = nam[key]->next;

nam[key]->next=newname;

return 0;

}

void create() //新建节点

{

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=nam[i]->next;

while(p)

{

cout<name<address<num<

p=p->next;

}

}

}

void find(char name[20]) //查找用户信息

{

hash(name);

node *q=nam[key]->next;

while(q!= NULL)

{

if(strcmp(name,q->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<name<address<num<

p=p->next;

}

}

}

void menu() //菜单

{

cout<

cout<

cout<

cout<

cout<

cout<

}

int main()

{

char name[20];

create();

int sel;

while(1)

{

menu();

cin>>sel;

if(sel==1)

{ cout<

cin >>name;

cout<

find(name);

}

if(sel==2)

{ cout<

list();

}

if(sel==0)

{ cout<

apend();

}

if(sel==3)

{ cout<

create();

}

if(sel==4)

{ cout<

save();

}

if(sel==5) return 0;

}

return 0;

}