用散列表写的通讯录管理系统

#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #define MAXSIZE 500 //数组长度 struct node { long long phoneNum; //电话 char address[100],name[15]; //地址，姓名 }books[MAXSIZE]; //创建结构体数组，作为散列表 int numberLen; //记录当前有几条记录 void add(); //添加函数，添加记录 void search(); //查找代码 void print(); //打印所有的通讯录信息 void init(); //初始化整个结构体散列表 int hashKey(long long phone); //找到下标 int main() { int x; init(); while(1) { // system(“cls”); printf("\n"); printf(" 通讯录\n"); printf(" --------------------------------------------\n"); printf(" ----　　　　　1.添加　　　　　　 　----\n"); printf(" ---- 　　　　　　　　　　　 ----\n"); printf(" ---- 2.查找　　　　　 ----\n"); printf(" ----　　　　 　　　　 ----\n"); printf(" ---- 3.打印　　　　　 ----\n"); printf(" ----　　　　 　　　　 ----\n"); printf(" ---- 0.结束　　　　　　　 ----\n"); printf(" --------------------------------------------\n"); printf(" --------------------------------------------\n"); printf("请输入您的选项："); scanf("%d",&x); switch(x) { case 1: add();break; case 2: search();break; case 3: print();break; case 0: return 0; default:printf("请重新输入；\n"); } } return 0; } //将散列表初始化，所有的电话号码都置零 void init() { //循环重置为0 int i; for(i=0;i<MAXSIZE;i++){ books[i].phoneNum=0; } } int hashKey(long long phone) { int j=0,k=1,fh=1,t; int m = phone%MAXSIZE; if(books[m].phoneNum==0){ //当当前的空有位置时，直接返回当前位置的下表. return m; } while(1){ //没空位时进行二次探测 fh = pow(-1,k); if(k%2!=0){ j++; } if((t=(m+fh*j*j)%MAXSIZE)<0) t=MAXSIZE+t; //二次探测再散列法 ， else{ if(books[t].phoneNum==0){ //判断上面的t位置是否有空，有空的话返回，没有的话继续探测 return t; } } k++; } return -1; } void add() { int n,i,key; long long phone; //临时电话号码 printf("您要输入多少条记录？（输入数量）："); scanf("%d",&n); if(numberLen+n>MAXSIZE){ printf("十分抱歉，无法输入这么多条记录！\n"); return; } for(i=0;i<n;i++){ printf("请输入员工电话号码："); scanf("%lld",&phone); key = hashKey(phone); //二次探测找到有空的位置赋值给key if(key==-1){ printf("插入失败！找不到位置。\n"); return; } books[key].phoneNum = phone; //将员工信息保存 printf("请输入员工姓名："); scanf("%s",books[key].name); printf("请输入员工地址："); scanf("%s",books[key].address); } } //输入电话号码，查找 void search() { long long phone; int i; printf("请输入您要查找的电话号码："); scanf("%lld",&phone); //输入电话号码 for(i=0;i<MAXSIZE;i++){ //循环整个散列表，找到要查找的信息，输出 if(books[i].phoneNum==phone){ printf("%12s %12s %s\n","姓名","电话号码","地址"); printf("%12s %12lld %s\n",books[i].name,books[i].phoneNum,books[i].address); return; } } printf("没有找到相关的信息记录\n"); } //打印所有的联系电话信息 void print() { int i; printf("%12s %12s %s\n","姓名","电话号码","地址"); for(i=0;i<MAXSIZE;i++){ if(books[i].phoneNum!=0){ //打印出所有的电话信息 printf("%12s %12lld %s\n",books[i].name,books[i].phoneNum,books[i].address); } } printf("打印结束\n"); }