#include<stdio.h>

#include<conio.h>

struct hashing

{

int data;

int chain;

};

typedef struct hashing hash;

int hashkey(int);

int lprep();

int lpwithch();

int display(int[10]);

int main()

{

int ch;

clrscr();

printf("\n1.linear probing with replacement\n2.Chaining without replacement\n3.Exit");

printf("\nEnter ur choice:");

scanf("%d",&ch);

switch(ch)

{

case 1: lprep();

break;

case 2: lpwithch();

break;

case 3: exit(0);

default:printf("\nInvalid choice");

}

getch();

return 0;

}

int hashkey(int num)

{

int key;

key=num%10;

return key;

}

int lprep()

{

int no,temp,k=0;

int table[10],ch;

int num,key,i,n;

char p;

for(i=0;i<10;i++)

{

table[i]=-1;

}

{

printf("\nEnter the no which u wanna enter in hash table:");

scanf("%d",&num);

key=hashkey(num);

if(table[key]==-1)

{

table[key]=num;

}

else

{

no=hashkey(table[key]);

if(no!=key)

{

temp=table[key];

table[key]=num;

num=temp;

}

while(table[key]!=-1)

{

key++;

}

if(key>9)

{

key=0;

while(table[key]!=-1)

{

key++;

}

table[key]=num;

}

printf("\nDo u want to add more no(y/n):");

flushall();

p=getchar();

k++;

}while(((p=='Y')(p=='y'))&&(k<10));

display(table);

return 0;

}

int display(int table[10])

{

int i;

printf("\nMy hash table\n");

printf("\nlocation\tValue");

for(i=0;i<10;i++)

{

printf("\n%d\t\t%d",i,table[i]);

}

return 0;

}

int lpwithch()

{

int i,pos,choice,num,val,temp,x,k=0;

char p;

hash hasharray[10];

for(i=0;i<10;i++)

{

hasharray[i].chain=-1;

hasharray[i].data=-1;

}

{

printf("Enter the no you want to insert in Hash table:");

scanf("%d",&num);

pos=hashkey(num);

val=pos;

if(hasharray[pos].data==-1)

{

hasharray[pos].data=num;

}

else

{

while(hasharray[pos].data!=-1)

{

pos++;

}

if(pos>9)

{

pos=0;

while(hasharray[pos].data!=-1)

{

pos++;

}

hasharray[pos].data=num;

}

for(i=0;i<=9;i++)

{

if(hashkey(hasharray[i].data)==val)

{

if(hasharray[i].chain==-1 && hasharray[i].data!=num)

{

hasharray[i].chain=pos;

}

printf("\nDo u want to add more no(y/n):");

flushall();

p=getchar();

k++;

}while(((p=='Y')(p=='y'))&&(k<10));

printf("\nMy hash table\n");

printf("\nlocation\tValue\t\tChain");

for(i=0;i<10;i++)

{

printf("\n%d\t\t%d\t\t%d",i,hasharray[i].data,hasharray[i].chain);

}

return 0;

}

Written by: Fabianski Benjamin

Resources

Top Categories

Product

Company