用散列表实现电话查找系统 

  1 #include <stdio.h>
  2 #include<stdlib.h>
  3 #include<iostream>
  4 #include<string.h>
  5 #include<fstream>
  6 # include <conio.h>
  7 #define NULL 0
  8 unsigned int key;//无符号限制整型
  9 unsigned int key1;
 10 struct node//建立节点；
 11 {
 12     int f;
 13     char name[8];
 14     char address[20];
 15     char num[11];
 16     node *next;
 17 };
 18 using namespace std;
 19 struct node nam[20];
 20 void create(){
 21     struct node nam[20];
 22     for( int i = 0 ; i < 20 ; i++ ) nam[i].f = 0;
 23 }
 24 hash(char name[8])
 25 {
 26     int i=1;
 27     int j;
 28     key1=(int)name[0];//从第一个字符开始加一直加到最后一个字符；转换成数值
 29     while(name[i]!=NULL)
 30     {
 31         key1+=(int)name[i];
 32         i++;
 33     }
 34     key1=key1%20;//线性探测法，建立一个20长度的表
 35     for(j=0;j<20;j++)
 36     {
 37         key=(key1+j)%20;
 38         if(!nam[key].f)//如果插入的这组数据位置在表中是空的，则放入。如果有数据则+1顺延一位；
 39             break;
 40     }
 41     return(key);
 42 }
 43 node *input(){//输入数据块
 44     node *temp;
 45     temp=new node;
 46     temp->next=NULL;
 47     cout<<"输入姓名："<<endl;
 48     cin>>temp->name;
 49     cout<<"输入地址："<<endl;
 50     cin>>temp->address;
 51     cout<<"输入电话："<<endl;
 52     cin>>temp->num;
 53     return temp;
 54 }
 55 int *apend(){//添加新节点；
 56     node *newname;
 57     newname=input();
 58     newname->next=nam[hash(newname->name)].next;//把新节点插入名字散列表
 59     nam[hash(newname->name)].next=newname;
 60     return 0;
 61 }
 62 void list(){//输出显示的是名字的散列表
 63     int i;
 64     node *p;
 65     for(i=0;i<20;i++){
 66         p=nam[i].next;
 67         while(p){
 68             cout<<p->name<<" "<<p->address<<" "<<p->num<<endl;
 69             p=p->next;
 70         }
 71     }
 72 }
 73 void find(char name[8])//查找名字散列表
 74 {
 75     int i;
 76     int j=0;
 77     node *p;
 78     for(i=0;i<20;i++){
 79         p=nam[i].next;
 80         while(p){
 81             if(strcmp(name,p->name)==0){//完全匹配
 82                 cout<<p->name<<" "<<p->address<<" "<<p->num<<endl;
 83                 j++;
 84             }
 85             p=p->next;
 86         }
 87     }
 88     if(j==0) cout<<"无此记录"<<endl;
 89 }
 90 void Delete(char name[8]){//删除名字散列表
 91     node *p;
 92     hash(name);
 93     p=nam[key].next;
 94     nam[key].next=p->next;
 95 }
 96 void menu(){
 97     cout<<"      欢迎使用电话号码查找系统      "<<endl;
 98     cout<<"******************************************"<<endl;
 99     cout<<"1.添加记录"<<"      "<<"4.清空记录"<<endl;
100     cout<<"2.查找记录"<<"      "<<"5.删除记录"<<endl;
101     cout<<"3.姓名散列"<<"      "<<"6.退出系统"<<endl;
102 }
103 int main(){
104     bool quit=false;
105     char num[11];
106     char name[8];
107     create();
108     int sel;
109     menu();
110     cout<<"按任意键开始...";
111     getch();
112     while(!quit){
113         menu();
114         cout<<"请输入你需要执行的命令:";
115         cin>>sel;
116         if(sel!=1||sel!=2||sel!=3||sel!=4||sel!=5||sel!=6||sel!=7){
117             cout<<"注意输入的是非法字符"<<endl;
118         }
119         switch(sel){
120         case 1:
121             cout<<"请输入要添加的内容"<<endl;
122             apend();
123             break;
124         case 2:
125             cout<<"请输入要查寻的名字"<<endl;
126             cin>>name;
127             cout<<"输出查询的内容"<<endl;
128             find(name);
129             break;
130         case 3:
131             cout<<"输出姓名散列表"<<endl;
132             list();
133             break;
134         case 4:
135             cout<<"记录已清空"<<endl;
136             create();
137             break;
138         case 5:
139             cout<<"请输入要删除的名字"<<endl;
140             cin>>name;
141             Delete(name);
142             cout<<"该条记录已删除"<<endl;
143             break;
144         case 6:
145             return 0;
146         }
147     }
148 }

 

posted @ 2018-07-04 10:41  myErebos  阅读(1391)  评论(0)    收藏  举报