散列表

Posted 2020-10-03 浮生缘，半生梦

编程语言：c++

代码如下：

  1 #include <iostream>
  2 #include <stdlib.h>
  3 #include <stdio.h>
  4 #define M 13
  5 using namespace std;
  6 struct hash
  7 {
  8     int value;
  9     hash *next;
 10 };
 11 hash* map[M];
 12 int search(int k)
 13 {
 14     int x=k%M;
 15     hash *p;
 16     p=map[x];
 17     while(NULL!=p)
 18     {
 19         if(p->value==k)
 20         return x;
 21         p=p->next;
 22     }
 23     return -1;
 24 }
 25 void insert_hash(int k)
 26 {
 27     hash *p,*q;
 28     int x=k%M;
 29     p=map[x];
 30     if(-1==search(k))
 31     {
 32         q=(hash*)malloc(sizeof(hash));
 33         q->value=k;
 34         map[x]=q;
 35         q->next=p;
 36     }
 37 }
 38 void delt(int k)
 39 {   int x=k%M;
 40     hash *p=map[x];
 41     if(-1==search(k))
 42     cout<<"表中没有"<<k<<endl;
 43     else
 44     {
 45         while(p->next!=NULL)
 46         {
 47             if(p->next->value==k)
 48             {
 49                 p->next=p->next->next;
 50             }
 51         }
 52         if(p->value==k)
 53         {
 54             p->next=NULL;
 55         }
 56         cout<<"删除成功"<<endl;
 57 
 58     }
 59 }
 60 void chu()
 61 {   for(int i=0;i<M;i++)
 62     map[i]=NULL;
 63     cout<<"输入元素的个数为"<<endl;
 64     int n,x;
 65     cin>>n;
 66     cout<<"输入值"<<endl;
 67     for(int i=0;i<n;i++)
 68     {
 69         cin>>x;
 70         insert_hash(x);
 71     }
 72 }
 73 void show()
 74 {
 75     cout<<"散列表元素的值分别为："<<endl;
 76     hash *p;
 77     for(int i=0;i<M;i++)
 78     {
 79         p=map[i];
 80         cout<<"map["<<i<<"]"<<"：";
 81         while(NULL!=p)
 82         {
 83             cout<<p->value<<" ";
 84             p=p->next;
 85         }
 86         cout<<endl;
 87     }
 88 }
 89 void menu()
 90 {
 91   printf("%c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c\n",4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4);
 92   printf("%c                                                                       %c\n",4,4);
 93   printf("%c             1、初始                 2、插入                           %c\n",4,4);
 94   printf("%c                                                                       %c\n",4,4);
 95   printf("%c             3、删除                 4、查找                           %c\n",4,4);
 96   printf("%c                                                                       %c\n",4,4);
 97   printf("%c             5、显示                 6、退出                           %c\n",4,4);
 98   printf("%c                                                                       %c\n",4,4);
 99   printf("%c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c\n",4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4);
100   cout<<"----直接从键盘输入选项"<<endl;
101   cout<<endl;
102 }
103 int main()
104 {
105   int n,x;
106   while(1)
107   {   menu();
108       cin>>n;
109       if(n==1)
110       {
111           system("cls");
112           chu();
113           cout<<"---按任意键返回"<<endl;
114           getchar();
115           getchar();
116           system("cls");
117           continue;
118       }
119       else if(n==2)
120       {
121           cout<<"输入要插入的值:"<<endl;
122           cin>>x;
123           insert_hash(x);
124            cout<<"---按任意键返回"<<endl;
125           getchar();
126           getchar();
127           system("cls");
128           continue;
129       }
130       else if(n==3)
131       {
132           cout<<"输入要删除的值:"<<endl;
133           cin>>x;
134           insert_hash(x);
135            cout<<"---按任意键返回"<<endl;
136           getchar();
137           getchar();
138           system("cls");
139           continue;
140       }
141       else if(n==4)
142       {  cout<<"输入要查找的值:"<<endl;
143           cin>>x;
144           if(search(x)==-1)
145           cout<<"没找到"<<endl;
146           else
147           cout<<"map["<<search(x)<<"]:"<<x<<endl;
148            cout<<"---按任意键返回"<<endl;
149           getchar();
150           getchar();
151           system("cls");
152           continue;
153 
154       }
155       else if(n==5)
156       {   system("cls");
157           show();
158           cout<<"---按任意键返回"<<endl;
159           getchar();
160           getchar();
161           system("cls");
162           continue;
163       }
164       else if(n==6)
165       {
166           break;
167       }
168       else
169       {
170           cout<<"输入错误"<<endl;
171           cout<<"---按任意键返回"<<endl;
172           getchar();
173           getchar();
174           system("cls");
175           continue;
176       }
177   }
178 
179 
180 }