From b2aead508fbad9d4905bffafa0f13cd6b0ca6ab2 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?J=C3=BAnior=20Nascimento?= Date: Mon, 7 Oct 2019 16:37:13 -0300 Subject: [PATCH 1/3] Updating sintaxe in circular linked list and improving usability --- .vscode/settings.json | 5 ++ README.md | 5 +- a | Bin 0 -> 13344 bytes circular_linkedlist.cpp | 126 +++++++++++++++++++++------------------- 4 files changed, 74 insertions(+), 62 deletions(-) create mode 100644 .vscode/settings.json create mode 100755 a diff --git a/.vscode/settings.json b/.vscode/settings.json new file mode 100644 index 0000000..e2c18d1 --- /dev/null +++ b/.vscode/settings.json @@ -0,0 +1,5 @@ +{ + "files.associations": { + "ostream": "cpp" + } +} \ No newline at end of file diff --git a/README.md b/README.md index 575fa7c..b879e51 100644 --- a/README.md +++ b/README.md @@ -1,2 +1,3 @@ -# basic_datastructure_programs -# This repo consists of all programs related to basic data structures. \ No newline at end of file +# Basic Datastructure Programns + +This repo consists of some programs related to basic data structures. \ No newline at end of file diff --git a/a b/a new file mode 100755 index 0000000000000000000000000000000000000000..4d2524ea2f1e8e076690f92c603d857ed8d89b8e GIT binary patch literal 13344 zcmeHOdu&_P89zyyHk8(N+mr?<^tPj-4`Skywkf3$r*V73(l*P3l|s37Y^S-yu_ODM zrf7w1DF`bBvJJ5gZBiNggGt-eu^|clzt zzDO(+v%$}jm@Tij38Z$JRIZsSx1tPUva2h#_1tus4Wk9Sa1V)=E36RNv%p4~3ZY4W z?5MB%FOn>%CM!&jtA4yp9g{_q-vpCgpR(&yc1(q`W6I;BvC*ep$=$ROGAc|-mrBc< zR)p%>e92CuF&h?4+3qW_qkewY;#G>Rs=Z=yIi~v0l;`2{nAy3p_VQSyI%dYxebs$+ z8>=_g`cetsdO2?LPr5sHb;y<|tQ;!pb0t26k$mat`#t-IE6$$$X|nF_;L#(WeD9a< zlP*mq&zlflSy$65mK>e84dSAu8HOthNN)qSr~qCE{X+QZBKkc=@JoyM2^PU0E8=Hy z5&h-R*YI(d8;a=DJZNrZ@LP)DG+Tw@a1Q)06jeggG-zNpz{`T?AZ10u>(WoEgSz*cEU2RsKnMfI(p;WZC zDQ;Sg{@^Xb0G^1Yf-T!y+Y)U?5I~z%8;wU|P2o1n?+Fvtp^H&*m=N4rd#TmM@3xu7ne5E7wa?AU0tR z3nCJ}*$8*vY;=Xp7~&M}3mG9R+Gkp#Clre%;6h?uW;_%#Z$*3zvR9$(37K)Rqq(VJ z+nznf6~0=#Zmf6I*84WljFe(s(WeaS(5Afd2rH5QXf@f-g|+6}*s{t*kDAXC*j$7< z?+=xxiJfScIHa)j1?D;AZ$Rnu{>l5^aY(6jt9_F3)I1ySb>Y2Aze3Zb0_!vX+;SVI zy-hVK^-ei(-d9NQvICzhHSMo64*XmPKIXtx7o~KCPCDoSYD4B@!e!IekO~us+D+}n(vr^r5Yfqvh<9*|7Qhg5`}8S_7s-A1Yq~s&AguGjCewW2mp32Npw} zzb|{H%eP?p5$S*5D2;N8hs$wN9NO?YNQb`WEbR4@XUp`=gnn}D8olHh{q$L@3JxDs z4(E}>V*dKKK89|H^yT`%)*Uc_OY~=+KDhN(aAWf^ZDrUehHtv6U- zL9=*0_z8V*3g7&+waLby0B2Mm6d3l<*45P8@8o*>d}S^kS5t2vwaq&4q_kALy%gM} zK4^2OqjOaE4(Ea+doCpud}ym?PQvflWz@{jhF@TT=orjzKL#ru%3euzeM@l6Dt-Ic zQy#q$eQ?&Q)f6tc^pA|C?Z8jyL&1qBX)TejQ345|#Yey+4A4eEfP5lIgO(!!!>mC| zpMcv5pva+KjX<9OjydX>jObTX${twdV|D0sZnWOa;g2)v$$`Tkm!#K!G-F zqWTvaZZ(Z>XvxnOYqVreQDg_phlxW2Bmc@~)gYfFv!|%zV?RQ(^qAZ0FYwjCbxoO< z0v!RY?Nv{D<MQh?GOElRPOB@tf zfftr-p})1|Zv&d60QG~O0UZXt3-kdDdJ;4XT7@xnV$SLB$z=%c9?&>wALv|+^eAW> z1sb#$^kq=mM>U!vluDb3l3QCvNuRgm!g+HlhD+vn313Dsw7E{{5GkxL#3hiCe*H(; zY(J>*c(;41u3d2M!HRxy%>`T5UUA7vg2^7+iZ}{Ax$X%>A=?}Ac>wK22?%(+cb0CO zKf824dSuJL4)`_5!+G+Xa`Nv3Ux}DJo+p1aCw~I?6Ogy&$#>@DuLA!ols%tT-&0y7bqiNOC^1o%EYcmJ&}U2$ZT#ZBq%oeJMYSExfd-$Bn(mGf=2 z+tf7bu?Z+m|Vx&-fpl%_aysst&Du*IYl#R^&V85hdrl^m|qR_zt~F`ITpE zRVPB1R8;!ZeKVhpAGYD#y#?P{FID({1u$N(I>PT>{$=j5^{V{mk_RC zBtM}BiYph%bH64Oe@e;!sdyC*<^6w0a_^5_E;p(HY*+L;MY|NeMbSGIyM?&wU%t+ckuSL>^(_NOK1zs+CgtEu(**Vy={H$iWk_`SYUo8C|H`|y0c zOjtZ24gtN%;^))>;~6U#{Cwu)vjsoL`S={c^P7)X2!1Z|ab!90LU0Jm#9YD8sRKrT z&K0~~^YM8?D=<%GV!k+55clNrFY^5?5WN2Laj)?52H_Bt;f*cl5jbGsJ}S3 zpXBRT3f@QZ@g>NM(43I0mx=Ro>)t6W6IkV1A^ob{d*yt6-sPrHTK==dd$>K$FSK8l z3XeGBiYL9JBV6MRLz%5mIKO{Xu-Jr33Ep$ptk5Jx?NQl|PYHG{cN}_vlYidlNtenY zd`iUhcpe2_sQ<^MzE@PLdEs_{Bk?NXU!kE!KJD@f2(`Ob{ZPm|P+)VRKsf*2@V-oT zh1y*MK?$CR_64?I=XW9fO|k>ipQ~%7pXtv-o77)CEp8Eo^ZR3N_n`DM{rMRJ?#1)t z)ihR>bUuD)v;xo7eb8SB3tktzk3R%_5#sYr^@Aqwrs3&P;4AYy+stXDe~wr_c%T>Gb&K$y@p#O{T#@M~C&sXg}uAWz( z)UD8_28&vi)UTS>?j1u?-rncrNr}GNXAh5!)hIIoD)U#?*y(*cO!nN{9sF$ z1;do(ks^Lh7x8nZ2>wwKKO&s8QdYXF%NG_?c{YaCV}vQwCWS1LNWwS}OLT@}M#M@a zQ${G=C&G!I-dNO%Mtqw#Zr)T_$v`HGX@ru=&>kPw8 zkT=R&n5HmxH1BQ*G{Yp_X*3zeUVlv(IX_l( zS0WOH*x240*cmi}yBaAk$w1BF6-`>LEw$ViO8((QpZa>4*MnRh%HWZS zK3_bqNjXzVLYVwi!stf0DBmgd%7`L|!6N#0z7&|wREq0+{r-rV>WzgC(Q|0e0>UvZ$&3=f z^4n24Sm9J!J`~c3GSEzy+J8!Ov(vc91uZD_%$3&V9>w$oy3dm&m)|krOC9R5LY<&i z(x%;9Gvmm}>lMCu!ixF=4NcWn=z!u5#M8dcw2ACaGa`J%b%#>j!WTIdhd-NINn3(< zh_zA+_RCeL>3{yT=E3wq&I?*rTLuXmG z=W`EJ4Kiopzf&0VqvEu;lq05>u%e=F`$pg&;w;PU^Erws+pA-*eOPw*+=V**l(PMZ zsxa-R;GobkiK_hPH=oO|1BRcjoIRh*nDTuBRAf=^m=!mnMrUB9;q`}6Q| z+us9>n&4w7pD&s6y$Mugp}smx28`2QQw=cfcPgXK_eV_cbJ-tL_Ds3I?1p)!KXBRe z|0`hH>gq7J%l;m6+4JAYOkKx1Iah2;^vBAc=a0_=IqFnK-PIlObC*4zrN$Tt<{nf@6V zJ$r1==Y9VF5WFyQ&nG!S;eOG1mxh?LSNDN^%SlU!yKIvC=60FB1&Px>cRtW;6K;nc zupRRgs1U~OYnmoSNGOw~ikv%&=BQKk1AIuOh8Ra-dp>8eh}}6UKYOf0v|h8hes$4F tzcZKP!~N&|gPw2hyKP~Ak6dcg<*o;o+hyH_s1&k)O?CV%D=O-?|2IkA^hN*x literal 0 HcmV?d00001 diff --git a/circular_linkedlist.cpp b/circular_linkedlist.cpp index 642adb9..2309097 100644 --- a/circular_linkedlist.cpp +++ b/circular_linkedlist.cpp @@ -1,72 +1,78 @@ -#include -#include +#include + +using namespace std; + //Declaring a node. -struct Node -{ - int data; //data part of node. - struct Node *link; //pointer to next node. +struct Node { + int data; //data part of node. + struct Node* next; //pointer to next node. }; -struct Node *header; //First Node of list.(global) +struct Node* createNode(int value) { + struct Node* node; + node = (struct Node*)malloc(sizeof(struct Node)); //allocating memory to node. + if (node == NULL) { + cout << "Overflow" << endl; + ; //if there is no space in memory + } else { + node->data = value; + node->next = NULL; + } -void createlist(int n) - { - struct Node *temp=header; - temp=(struct Node*)malloc(sizeof(struct Node)); //allocating memory to first node. - if(temp==NULL) - printf("Overflow"); //if there is no space in memory - temp->link=NULL; - int i=1; - printf("Enter The Value Of Node%d: ",i); - scanf("%d",&temp->data); - if(header==NULL) - { - temp->link=NULL; - header=temp; - } - i=i+1; - while(i<=n) - { - struct Node* temp1=temp; - temp=(struct Node*)malloc(sizeof(struct Node)); //allocating memory to ith node. - if(temp==NULL) - printf("Overflow"); - printf("Enter The Value for Node%d: ",i); - scanf("%d",&temp->data); - temp1->link=temp; - temp->link=NULL; - i=i+1; - } - temp->link=header; - - } + return node; +} +struct Node* createList() { + struct Node* header = (struct Node*)malloc(sizeof(struct Node)); //allocating memory to node. + if (header == NULL) { + cout << "Overflow" << endl; //if there is no space in memory + } else { + header->data = 0; + header->next = NULL; + } -//display of linkedlist -void displaylist() - { - struct Node* temp=header; - printf("\nElements Of List :"); - printf("%d",temp->data); - temp=temp->link; - while(temp!=header) - { - printf("%d ",temp->data); - temp=temp->link; - } - - } + return header; +} + +void insert(struct Node*& list, int value) { + struct Node* v = list; + struct Node* n = createNode(value); + n->next = list; + if (list->next != NULL) { //list is empty + + while (v->next != list) { + v = v->next; + cout << v->data << endl; + } + v->next = n; + } else { + n->next = n; + list = n; + } +} + +//display of linkedlist +void displaylist(struct Node* header) { + struct Node* v = header; + do { + cout << v->data << " "; + v = v->next; + } while (v != header); +} //Main Body -int main() -{ - int num; - printf("Enter The Number Of Nodes For Linkedlist: "); - scanf("%d",&num); - createlist(num); - displaylist(); - return 0; +int main() { + struct Node* list = createList(); + + insert(list, 3); + insert(list, 1); + insert(list, 7); + insert(list, 2); + insert(list, 9); + + displaylist(list); + return 0; } From 43a61a7fa0978a07a125ae062e62a2bb53b4720c Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?J=C3=BAnior=20Nascimento?= Date: Mon, 7 Oct 2019 16:39:09 -0300 Subject: [PATCH 2/3] Adding a git igore to ignore all binaries files --- .gitignore | 6 ++++++ a | Bin 13344 -> 0 bytes 2 files changed, 6 insertions(+) create mode 100644 .gitignore delete mode 100755 a diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..4ffb633 --- /dev/null +++ b/.gitignore @@ -0,0 +1,6 @@ +.vscode/ +* +!/**/ +!*.* +*.in +*.out \ No newline at end of file diff --git a/a b/a deleted file mode 100755 index 4d2524ea2f1e8e076690f92c603d857ed8d89b8e..0000000000000000000000000000000000000000 GIT binary patch literal 0 HcmV?d00001 literal 13344 zcmeHOdu&_P89zyyHk8(N+mr?<^tPj-4`Skywkf3$r*V73(l*P3l|s37Y^S-yu_ODM zrf7w1DF`bBvJJ5gZBiNggGt-eu^|clzt zzDO(+v%$}jm@Tij38Z$JRIZsSx1tPUva2h#_1tus4Wk9Sa1V)=E36RNv%p4~3ZY4W z?5MB%FOn>%CM!&jtA4yp9g{_q-vpCgpR(&yc1(q`W6I;BvC*ep$=$ROGAc|-mrBc< zR)p%>e92CuF&h?4+3qW_qkewY;#G>Rs=Z=yIi~v0l;`2{nAy3p_VQSyI%dYxebs$+ z8>=_g`cetsdO2?LPr5sHb;y<|tQ;!pb0t26k$mat`#t-IE6$$$X|nF_;L#(WeD9a< zlP*mq&zlflSy$65mK>e84dSAu8HOthNN)qSr~qCE{X+QZBKkc=@JoyM2^PU0E8=Hy z5&h-R*YI(d8;a=DJZNrZ@LP)DG+Tw@a1Q)06jeggG-zNpz{`T?AZ10u>(WoEgSz*cEU2RsKnMfI(p;WZC zDQ;Sg{@^Xb0G^1Yf-T!y+Y)U?5I~z%8;wU|P2o1n?+Fvtp^H&*m=N4rd#TmM@3xu7ne5E7wa?AU0tR z3nCJ}*$8*vY;=Xp7~&M}3mG9R+Gkp#Clre%;6h?uW;_%#Z$*3zvR9$(37K)Rqq(VJ z+nznf6~0=#Zmf6I*84WljFe(s(WeaS(5Afd2rH5QXf@f-g|+6}*s{t*kDAXC*j$7< z?+=xxiJfScIHa)j1?D;AZ$Rnu{>l5^aY(6jt9_F3)I1ySb>Y2Aze3Zb0_!vX+;SVI zy-hVK^-ei(-d9NQvICzhHSMo64*XmPKIXtx7o~KCPCDoSYD4B@!e!IekO~us+D+}n(vr^r5Yfqvh<9*|7Qhg5`}8S_7s-A1Yq~s&AguGjCewW2mp32Npw} zzb|{H%eP?p5$S*5D2;N8hs$wN9NO?YNQb`WEbR4@XUp`=gnn}D8olHh{q$L@3JxDs z4(E}>V*dKKK89|H^yT`%)*Uc_OY~=+KDhN(aAWf^ZDrUehHtv6U- zL9=*0_z8V*3g7&+waLby0B2Mm6d3l<*45P8@8o*>d}S^kS5t2vwaq&4q_kALy%gM} zK4^2OqjOaE4(Ea+doCpud}ym?PQvflWz@{jhF@TT=orjzKL#ru%3euzeM@l6Dt-Ic zQy#q$eQ?&Q)f6tc^pA|C?Z8jyL&1qBX)TejQ345|#Yey+4A4eEfP5lIgO(!!!>mC| zpMcv5pva+KjX<9OjydX>jObTX${twdV|D0sZnWOa;g2)v$$`Tkm!#K!G-F zqWTvaZZ(Z>XvxnOYqVreQDg_phlxW2Bmc@~)gYfFv!|%zV?RQ(^qAZ0FYwjCbxoO< z0v!RY?Nv{D<MQh?GOElRPOB@tf zfftr-p})1|Zv&d60QG~O0UZXt3-kdDdJ;4XT7@xnV$SLB$z=%c9?&>wALv|+^eAW> z1sb#$^kq=mM>U!vluDb3l3QCvNuRgm!g+HlhD+vn313Dsw7E{{5GkxL#3hiCe*H(; zY(J>*c(;41u3d2M!HRxy%>`T5UUA7vg2^7+iZ}{Ax$X%>A=?}Ac>wK22?%(+cb0CO zKf824dSuJL4)`_5!+G+Xa`Nv3Ux}DJo+p1aCw~I?6Ogy&$#>@DuLA!ols%tT-&0y7bqiNOC^1o%EYcmJ&}U2$ZT#ZBq%oeJMYSExfd-$Bn(mGf=2 z+tf7bu?Z+m|Vx&-fpl%_aysst&Du*IYl#R^&V85hdrl^m|qR_zt~F`ITpE zRVPB1R8;!ZeKVhpAGYD#y#?P{FID({1u$N(I>PT>{$=j5^{V{mk_RC zBtM}BiYph%bH64Oe@e;!sdyC*<^6w0a_^5_E;p(HY*+L;MY|NeMbSGIyM?&wU%t+ckuSL>^(_NOK1zs+CgtEu(**Vy={H$iWk_`SYUo8C|H`|y0c zOjtZ24gtN%;^))>;~6U#{Cwu)vjsoL`S={c^P7)X2!1Z|ab!90LU0Jm#9YD8sRKrT z&K0~~^YM8?D=<%GV!k+55clNrFY^5?5WN2Laj)?52H_Bt;f*cl5jbGsJ}S3 zpXBRT3f@QZ@g>NM(43I0mx=Ro>)t6W6IkV1A^ob{d*yt6-sPrHTK==dd$>K$FSK8l z3XeGBiYL9JBV6MRLz%5mIKO{Xu-Jr33Ep$ptk5Jx?NQl|PYHG{cN}_vlYidlNtenY zd`iUhcpe2_sQ<^MzE@PLdEs_{Bk?NXU!kE!KJD@f2(`Ob{ZPm|P+)VRKsf*2@V-oT zh1y*MK?$CR_64?I=XW9fO|k>ipQ~%7pXtv-o77)CEp8Eo^ZR3N_n`DM{rMRJ?#1)t z)ihR>bUuD)v;xo7eb8SB3tktzk3R%_5#sYr^@Aqwrs3&P;4AYy+stXDe~wr_c%T>Gb&K$y@p#O{T#@M~C&sXg}uAWz( z)UD8_28&vi)UTS>?j1u?-rncrNr}GNXAh5!)hIIoD)U#?*y(*cO!nN{9sF$ z1;do(ks^Lh7x8nZ2>wwKKO&s8QdYXF%NG_?c{YaCV}vQwCWS1LNWwS}OLT@}M#M@a zQ${G=C&G!I-dNO%Mtqw#Zr)T_$v`HGX@ru=&>kPw8 zkT=R&n5HmxH1BQ*G{Yp_X*3zeUVlv(IX_l( zS0WOH*x240*cmi}yBaAk$w1BF6-`>LEw$ViO8((QpZa>4*MnRh%HWZS zK3_bqNjXzVLYVwi!stf0DBmgd%7`L|!6N#0z7&|wREq0+{r-rV>WzgC(Q|0e0>UvZ$&3=f z^4n24Sm9J!J`~c3GSEzy+J8!Ov(vc91uZD_%$3&V9>w$oy3dm&m)|krOC9R5LY<&i z(x%;9Gvmm}>lMCu!ixF=4NcWn=z!u5#M8dcw2ACaGa`J%b%#>j!WTIdhd-NINn3(< zh_zA+_RCeL>3{yT=E3wq&I?*rTLuXmG z=W`EJ4Kiopzf&0VqvEu;lq05>u%e=F`$pg&;w;PU^Erws+pA-*eOPw*+=V**l(PMZ zsxa-R;GobkiK_hPH=oO|1BRcjoIRh*nDTuBRAf=^m=!mnMrUB9;q`}6Q| z+us9>n&4w7pD&s6y$Mugp}smx28`2QQw=cfcPgXK_eV_cbJ-tL_Ds3I?1p)!KXBRe z|0`hH>gq7J%l;m6+4JAYOkKx1Iah2;^vBAc=a0_=IqFnK-PIlObC*4zrN$Tt<{nf@6V zJ$r1==Y9VF5WFyQ&nG!S;eOG1mxh?LSNDN^%SlU!yKIvC=60FB1&Px>cRtW;6K;nc zupRRgs1U~OYnmoSNGOw~ikv%&=BQKk1AIuOh8Ra-dp>8eh}}6UKYOf0v|h8hes$4F tzcZKP!~N&|gPw2hyKP~Ak6dcg<*o;o+hyH_s1&k)O?CV%D=O-?|2IkA^hN*x From 322cc94710f54887872a95f87a2f9e4de440757b Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?J=C3=BAnior=20Nascimento?= Date: Mon, 7 Oct 2019 16:42:53 -0300 Subject: [PATCH 3/3] Removing .vscode folder --- .vscode/settings.json | 5 ----- 1 file changed, 5 deletions(-) delete mode 100644 .vscode/settings.json diff --git a/.vscode/settings.json b/.vscode/settings.json deleted file mode 100644 index e2c18d1..0000000 --- a/.vscode/settings.json +++ /dev/null @@ -1,5 +0,0 @@ -{ - "files.associations": { - "ostream": "cpp" - } -} \ No newline at end of file