散列表的设计与实现-数据结构课程设计报告.docVIP

a)需求分析：b)概要设计Haxi（）存储电话号码。 Haxi2（）存储姓名。 input（）输入节点。 addnode（）添加节点。 create（）新建节点。 create2（）新建节点。 list（）显示列表。 list2（）显示列表。 find（）查找用户信息。 find（）查找用户信息。 save（）保存用户信息。 c）详细设计#include stdio.h #include string.h #include fstream.h #include iostream.h #define NULL 0 unsigned int key; unsigned int key2; int *p; struct node { char name[8]; char address[20]; char num[11]; node *next; }; typedef node *namenode; typedef node *phonenode; node **phone; node **nam; void haxi(char num[11]) { int i=3; key=(int)num[2]; while(num[i]!=NULL) { key+=(int)num[i]; i++; } key=key%20; } void haxi2(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; printf(输入姓名：\n); scanf(%s,temp-name); printf(输入地址：\n); scanf(%s,temp-address); printf(输入电话：\n); scanf(%s,temp-num); return temp; } int addnode() { node *newphone; node *newname; newphone=input(); newname=newphone; newphone-next=NULL; newname-next=NULL; haxi(newphone-num); haxi(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 phonenode[20]; for(i=0;i20;i++) { phone[i]=new node; phone[i]-next=NULL; } } void create2() { int i; nam=new namenode[20]; for(i=0;i20;i++) { nam[i]=new node; nam[i]-next=NULL; } } void list()