From 90ab56cdb7ef7b7c09dd29cac2dffd027e059ba0 Mon Sep 17 00:00:00 2001
From: Mohit Singh <mohitwildbeast@gmail.com>
Date: Thu, 20 Dec 2018 19:23:54 +0530
Subject: [PATCH] Hashing using Linear Probing

---
 .../Hashing-Using-Linear-Probing.c            | 112 ++++++++++++++++++
 Hashing Using Linear Probing/program          | Bin 0 -> 12656 bytes
 2 files changed, 112 insertions(+)
 create mode 100644 Hashing Using Linear Probing/Hashing-Using-Linear-Probing.c
 create mode 100644 Hashing Using Linear Probing/program

diff --git a/Hashing Using Linear Probing/Hashing-Using-Linear-Probing.c b/Hashing Using Linear Probing/Hashing-Using-Linear-Probing.c
new file mode 100644
index 0000000..3a882de
--- /dev/null
+++ b/Hashing Using Linear Probing/Hashing-Using-Linear-Probing.c	
@@ -0,0 +1,112 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+#define TABLE_SIZE 5
+
+void insert(int[], int);
+void delete(int[], int);
+void search(int[], int);
+void display(int[]);
+
+int main()
+{
+	int htable[TABLE_SIZE]={};
+	int i;
+	for(i=0;i<TABLE_SIZE;i++)
+		htable[i] = -1;
+	int ch,ele;
+	while(1)
+	{
+		printf("Current Table: ");
+		display(htable);
+		printf("\n1. Insert Element\n2. Delete Element\n3.Search Element\n4.EXIT\n");
+		scanf("%d", &ch);
+		switch(ch)
+		{
+			case 1:
+				printf("Enter element to be inserted: ");
+				scanf("%d", &ele);
+				insert(htable, ele);
+				break;
+			case 2:
+				printf("Enter element to be deleted: ");
+				scanf("%d", &ele);
+				delete(htable, ele);
+				break;
+			case 3:
+				printf("Enter element to be searched: ");
+				scanf("%d", &ele);
+				search(htable, ele);
+				break;
+			case 4:
+				exit(0);
+			default:
+				printf("Invalid Choice\n");
+		}
+	}
+	return 0;
+}
+
+void insert(int htable[TABLE_SIZE], int ele)
+{
+	int i, index,flag=0;
+	for(i=0; i<TABLE_SIZE; i++)
+	{
+		index = (i+ele)%TABLE_SIZE;
+		if(htable[index] == -1)
+		{
+			htable[index] = ele;
+			flag = 1;
+			break;
+		}
+	}
+	if(flag == 0)
+		printf("Element cannot be inserted\n");
+	else
+		printf("Element Successfully Inserted\n");
+}
+
+void delete(int htable[TABLE_SIZE], int ele)
+{
+	int i, index,flag=0;
+	for(i=0;i<TABLE_SIZE;i++)
+	{
+		index = (i+ele)%TABLE_SIZE;
+		if(htable[index] == ele)
+		{
+			htable[index] = -1;
+			flag =1;
+			break;
+		}
+	}
+	if(flag == 1)
+		printf("Element successfully deleted\n");
+	else
+		printf("Element cannot be deleted\n");
+}
+
+void search(int htable[TABLE_SIZE], int key)
+{
+	int i, index,flag=0,pos;
+	for(i=0;i<TABLE_SIZE;i++)
+	{
+		index = (i+key)%TABLE_SIZE;
+		if(htable[index] == key)
+		{
+			flag = 1;
+			pos = index;
+			break;
+		}
+	}
+	if(flag == 1)
+		printf("Element Found at Position: %d\n", pos);
+	else
+		printf("Element Not Found\n");
+}
+
+void display(int htable[TABLE_SIZE])
+{
+	int i;
+	for(i=0;i<TABLE_SIZE;i++)
+		printf("%d ", htable[i]);
+}
\ No newline at end of file
diff --git a/Hashing Using Linear Probing/program b/Hashing Using Linear Probing/program
new file mode 100644
index 0000000000000000000000000000000000000000..b5103060b394c94e4809b91b9763b4897be46581
GIT binary patch
literal 12656
zcmeHNeQXrR6`%7Na15Lc0b&R#8v+R=;V>ToOhoFleP*2)LcmVa7P6duYkckb4&Cjg
zHc|+xA<4;gf~vH2)m9>k+K{S$P_>OvS_y-r7%EkDs<c50Ro#lD=g=sQLWoNpuD>@s
z@4UA@lB$aOmq*%tGr#vSZ{Ez#&hE^U!N&R`k4JFwiu(kWDyQ2>wPIA>sWKqdVw1Q5
z_glnbL1M)cv-#CF0oP7r$~4mwg?m9sZ&Q&Cxandg$CN!JI!*Bkk%}@KWh#Uw0n#I1
zkKH1Rpqk7u-LL%URFw6oNO~uf-U+40bW}OUl-oybqpL~TbJIHTC^02jN;}@M!j!L^
zEsK-rZW|U%S??j}sV-9zpH0dYd#9@JdU4sS{Aa3~D^^D%EgROaj)qr7Be7KHs?JRt
zR&7}CPsaUgWxL5f$!^`=ENi0v=FpPQ^KcPH{1pv*zq@DWjCIEwXFhbt_YOQgf9?y{
zNS7~U|LfEONv(kN5@2%+;LEOqZ@vzG5V(fRov6Kq?9aRo-V0pA<xY12Sn39;jCi+F
zcsB^MGhzwDh$Q2!RaHi^H56+T`%_j@>`z2uRvTEYogt$w5(`Bm2TT-6)ks>Qgk^Mu
zA~CVGv7x5cSnJ=I%dPd_BaDWoZAREknEN70%S<$FtBuBEW>csoN;dX&#AC{aVT%?N
zl%5x%r>U>K@^1IK2YKpG9(OlIA{gOb(WtQ0qR0(2LLQbD=sDG7j-RK>88+j%3m;X3
zzC_EH=koa_HcnzxKc`^_&d(6>G7j81&x|^7_KD=j95@<~OD7dhZrc&CS^W;2#y_XC
z4&3=14>@oZ0;!^R|FcBznYMh9CiElyR#A3H?|!XhKxFUv<3dejm%oX7*^+AHsN7CE
zBg0vw<-emcg<@n#md{X`Tpa0_<yWapu8o|KWzuguin2^=-fu|1@tB_eyWV|qbVpNT
z@3gNYOnUF^j}S$@cgwqw%FcfZI+x3q)Jf=N6q@zkX)l24RbzVk9cv+6|0)&X`s_W~
z;WmHSlEc#eo&oZDq70J}670RFMVeW84f^`&YhFD)s-Mn$S@*oIzj4i~fWcdp!C7SR
zdiD-&SqL$aTCI0)`J@85X7Xp2-m~Q@N}1Vcaz@AP^=TiX>>+m!kz*eXz$Ds3;(JEg
zAVE3wLS<O*DPFz;B6>PFwx(Yn3=We5Xol!uaMUIjh+LY}6TG1J4b~lzozWe<;OTzi
zLh->7w6h8kJV`>CN3LbFdT(%8PY-79M^}J(H<+2#HvXobejU)mIr)vidxCFvj}=)a
zZcmnWk9n-cBj;hOd(2yQI4v{9Wru%@%*binpuQ-lp7~T(ciuLeMTNE-!@zr*&yy$V
zKa($gr2ed}el;ida-MpB4u8R|ej`TRrJbnyuQ{2HJl(@N+;r=HhjbU5Lfs<ss8rf=
z64IH)$d8;t`&D;ndise>I(2a{I7YIA!OKK0C3>1K_XIEY&MJC!Ut3#S`s^p~y>T^t
z_Vn12m1ojJ>EL)z^LTpb^l*`9XyxhjSptINdY|4q?+EGZJ;99b8R|hev#F&8SZ827
zU4%;M!Mar19lVTwy<B|oneHdXM9POYFC=ec<Js(`St#93rM)N}JvZ>#o+rN`&#QtL
zQ@0iHd}vV6V?NpSr{TIsy8eC44w+y6Te<#ID*XhdLaxhbt08~M=xHAPB7#n?m!T&q
zwrBw!Gm7viB0O4r@P~-ACsolC9Fq^lGI(c?-nr~>B{_Wg>LiB;gX7e<msS;uN{^7{
zrsvEJz(99!9F>k2AN)PqZqEmSM*<Hwq~8iO2QU{d-#%APb*qT(3Zy@6NMC7ONwY+W
ze)>~yW-DyyN8Y!zHE;9$)R?~7n7&e%{veQ@cR}wS@aR>4NxesN`PcRYb_ezZ9t#))
zM<?dPj|MOr$)23;>751-k!n+kgc-9m`M%z)iPANGts#~)6P6Z?njK)3uJvnmX4JII
z9J0>8%M2x2+jGErfAG<UCb2v$f-$TCG>DU`X2rD@Q;SG@W*FuRvBT0haghoMBxPk%
zzajQGRwrStwmlwcHHC6f!&)X5x14q5Si4fKt!6UWmWoEZRLe}bsT@o?xyq3obHXZf
z;Ga^gkEdc`Eo5ms;>m~=iN`i;%fqEP_I7w9MGzC&F3-*0dv~LKrMQlbWwXaYM?r@`
z#lN!IPLNV`GtK=!zz8hHpxuS%d>N<@b5$MaDbO%zIi{^=Ko5Zqfl{J%F(uD|ox;;u
z?zwr^jFO|C8Rdj8#&rmF(HfCcVR<2zL4f2(Kgniykg%`3-dAyd+01X291>q%bnl((
zmMtZi^y_d{z-|cvDpi0|I~So%&yjBdU-?r-wX<n$LUyU0y=dpFpgCUAui>rD?*n`X
z+W(t8{wq2DN#JL||3x1E=aR1hJCBRv_COxLUh)YdpT}_>f{aN(jj#N<q8eYtv)-Uj
z>n*PFt@!pd-B<b4bltb9d&V|jb;7qP;HwPyR@C@3$U(lwS0dM=)F;Pb$9|H?*i@Q|
zz*GdLA}|$!sR&F(U@8Jr5txd=R0O6XFcpER2>gE|!22G&&!K)3<n}UVDR)ldFFYl+
zZ76<48&60JZ6bI-<z`jpZ~aB8%=;?zZBL2$A79JHsobYNj#V|{IDTMK;=PKKickMV
zD7|D8q1+G^syts&Cd!OBruI4b8+@-4;Qt%E_i>ZLA61Sp-iN>0l-TcnSrXW%wiDO?
zB~@lQ{DP3}LtG_<Uoo=WuI%C0DD$P}s4DMJeEc4fd~Sy_|Ai6WXLcKWSGE6&qSIAJ
zEZ`1tD|}9w_sh1{)^65TG`FN;R!ZCGU+1q}wRU4l7S|kHv&mn%ex(h6jy+;~F-mz~
z-ziS}g1jG|k9&p11Hi%XVn><Bp96;dX@bXHK0ZA+KJ)Pzg8MBWFA?0|`S=Zj$5lRF
zDtP?m<1+<6hxzy{F~kp!gW<)~suk!jukhv0UpU0k-m=_tosXA`etys#46m4zJ3run
zVP~#5$`gfy;T1RL<_QN3`FVophkSfK&P8ZWNanp_LGF2WGQ9#%uU1IDLX;Q8dG?yH
zLi1m-_%J(x*g2X9ix9WHu6X(se$0j6s&JlHZ7V`-M8<>Jiv6MbDAnWg6o^9yaH^N*
zX_BSXh09YQo_)Xz`G383{YcuGE9R9U<4T3>{7lN+IH|wrKdeVg?yuLBJii~finnBD
z^7wgA+9}Y#Xuw>=;e;B8{1}%5*Vw3orX@akJlrkqI0RMpKH%jTKin@Y5tQ;i@qv2r
zJfIk*5}*9MY`c#Akg{{1vLpXX!xrt77dqGRG;s3AJ)WNjuCa3t`XcZ-MK=kaXPI?^
za9HB!SG`umDc}^(Y86jYDZBz&j`3NcX>3B$UL{|t#`#@}`v>48?~dEsN`A9?fy#gU
z&>2?vIrV~+|M!9aL*mM)gLu%<<Y%{f(aQh*;Fn0;A*iy8fKwdY{@e~+n=CG>fiEq9
zpOgL+m~UGXR?<qfwfS4c#9<c0>M&aAI7<>oS;BE+Uo_qliW*@no=6&@RHtZ-ckHLF
zv9N#RhN=yPh3H64#0Vu4p)LcPVu>!%mI!s2MmW{c(FGMp$$+GlCt3x645NN$U|Y}#
zZm%<Nh$desER4FZY!7T}sLkidb31@=P|67E%7R|EQy5ztAFK&98V}aj?+P{<O@W%m
zAX$~CeOi+#>F#Hq>Y+nJ)zy3&NS*;Q!yzjq!ja_uXsAmaD9RVHH}SZhiBm=SQiw7P
z*$0Lon}2%92q)u4dngvBlSK^=LMj}I8L1@p^BnF|2vKfHCY2d^cFEp@1nxZkG*S0P
zbUO8;JR~&%%eEOf(!{Z+vrYvMFy$Yf%C{i=$*vA7)B<WHY}(E_oV+p<`-LCdm!>~Z
z)3C}4?Ng<Fv6R0h6~R%tNLcu()E-K<3xBvP275NO5;o^?Gm*q5WM07lFJVSQq@Z&9
zqn7Z?0Qr&i?~9{onVq=P7==(=_M_iySEI5$3?p2!Rqf$vYj7SlggPRv@QH?jAF&sH
zJQ}nIT;Lh}Um*Jaz@v+Irk!|w$dtc76kE!2p6G43Xv$)JUPm(3z;h;^PZ?W-j8mW2
zn@pFnprUU5I^b8Z=I8o(UCNaG=j9%MXRz7r$k3F|`X^O}sXQzMK275kC)Vfh7djtD
z-x{pX-(gH&0?(PqhBG~e0)5l4KCg$F^7j_|&vHz^0e$*L;xezBnO3UG-2Sr<2autd
zvOce`nf5C|uHW7M!%DwK$?-az>0XEa0_5HLbb5(mqF$4^^*XQH@kY-}?*6BvR8D<f
z*E5xS?G6j&D$n$Jm%gSPVaoop2`)4Ju}h!d_e{UVfpgW%_Fi=9^M3-S{JqTb?)JZ|
z^tu0d-NLlPHQ?B9wnytK5@CJ!Ip^IhsHnSsIsxX?=kFM%be_VQ-1VOWlfDV~d!5(4
zeE!)j&t;~6f-Wt^S)ad)j;r(GEC&&pxXko#K&i`FpTD2@d^w*Z=kdvUJbvi=fttwr
z{NLml9dJh4EAJCG)@N$3-zW5Q>sQUz;d<Bt>v4G$8N#@JUdNSdwuD>W)g9tvh!Iw4
zi|6jFe`gM{Gpz5VJa(L-)tX&8sscyv8CnCgKRkcZ_-5a24f{THyG?hyjB~v#I|rFU
Q`ggCiC9bicqHg{F0N!-LzyJUM

literal 0
HcmV?d00001