Professional Documents
Culture Documents
12 LinearProbing
12 LinearProbing
Design and develop a program in C that uses Hash Function H:K->L as H(K)=K mod m(reminder
method) and implement hashing technique to map a given key K to the address space L. Resolve the
collision (if any) using linear probing.
*/
// Header files
#include<stdio.h>
#include<stdlib.h>
//Prototypes
int create(int);
//main function
int main()
int ans=1;
for(i=0;i<MAX;i++)
a[i]=-1;
do
scanf("%4d", &num);
key= create(num);
linearprobe(a,key,num);
while(ans);
Display(a);
return 0;
int key;
key=num%100;
return key;
if(a[key]==-1)
a[key]=num;
else
printf("Collision Detected!\n");
for(i=0;i<MAX;i++)
if(a[i]!=-1)
count++;
Display(a);
exit(1);
for(i=key+1;i<MAX;i++)
if(a[i]==-1)
a[i]=num;
flag=1;
break;
if(a[i]==-1)
a[i]=num;
flag=1;
break;
int i, choice;
if(choice==1)
for(i=0;i<MAX;i++)
printf("\n%d\t%d",i,a[i]);
else
for(i=0;i<MAX;i++)
if(a[i]!=-1)
printf("\n%d\t%d\n",i,a[i]);
continue;
/*
101
Collision Detected!
500
406
303
403
Collision Detected!
404
Collision Detected!
1
Enter the Employee ID
505
Collision Detected!
1.Display All
2.Filtered Display
0 500
1 101
2 201
3 303
4 403
5 404
6 406
7 505
OUTPUT 2:
999
555
400
500
Collision Detected!
203
303
Collision Detected!
404
Collision Detected!
1.Display All
2. Filtered Display
0 400
1 500
2 -1
3 203
4 303
5 404
6 -1
7 -1
8 -1
9 -1
10 -1
11 -1
12 -1
13 -1
14 -1
15 -1
16 -1
17 -1
18 -1
19 -1
20 -1
21 -1
22 -1
23 -1
24 -1
25 -1
26 -1
27 -1
28 -1
29 -1
30 -1
31 -1
32 -1
33 -1
34 -1
35 -1
36 -1
37 -1
38 -1
39 -1
40 -1
41 -1
42 -1
43 -1
44 -1
45 -1
46 -1
47 -1
48 -1
49 -1
50 -1
51 -1
52 -1
53 -1
54 -1
55 555
56 -1
57 -1
58 -1
59 -1
60 -1
61 -1
62 -1
63 -1
64 -1
65 -1
66 -1
67 -1
68 -1
69 -1
70 -1
71 -1
72 -1
73 -1
74 -1
75 -1
76 -1
77 -1
78 -1
79 -1
80 -1
81 -1
82 -1
83 -1
84 -1
85 -1
86 -1
87 -1
88 -1
89 -1
90 -1
91 -1
92 -1
93 -1
94 -1
95 -1
96 -1
97 -1
98 -1
99 999
*/