From 182d2d409f4623900e7938449b74ad777b689c8f Mon Sep 17 00:00:00 2001 From: BhumikaMeghani Date: Tue, 7 Oct 2025 17:43:07 +0530 Subject: [PATCH 1/2] Added a code for single linked list --- .vscode/c_cpp_properties.json | 22 +++ linked_list/Single_linked_list | Bin 0 -> 13840 bytes linked_list/Single_linked_list.cpp | 211 +++++++++++++++++++++++++++++ 3 files changed, 233 insertions(+) create mode 100644 .vscode/c_cpp_properties.json create mode 100755 linked_list/Single_linked_list create mode 100644 linked_list/Single_linked_list.cpp diff --git a/.vscode/c_cpp_properties.json b/.vscode/c_cpp_properties.json new file mode 100644 index 00000000..e4bc4b9c --- /dev/null +++ b/.vscode/c_cpp_properties.json @@ -0,0 +1,22 @@ +{ + "configurations": [ + { + "name": "Linux", + "compilerPath": "/usr/bin/g++", + "cStandard": "c17", + "cppStandard": "c++20", + "intelliSenseMode": "linux-gcc-x64", + "includePath": [ + "${workspaceFolder}/**", + "/usr/include/c++/15", + "/usr/include/c++/15/x86_64-redhat-linux", + "/usr/include/c++/15/backward", + "/usr/lib/gcc/x86_64-redhat-linux/15/include", + "/usr/local/include", + "/usr/include" + ], + "defines": [] + } + ], + "version": 4 +} diff --git a/linked_list/Single_linked_list b/linked_list/Single_linked_list new file mode 100755 index 0000000000000000000000000000000000000000..4ef4889ace503cd67c1fb1287677e8a94d3ef00d GIT binary patch literal 13840 zcmeHOeQZ?MmA^AK;Dis46A}#BhQ~*~N*Mfw0h6@PHUs0t5XUwNrOiIZGXtK@c*dQ1 zL+orx38vY&PK29HY1*xJQMX$~T2_g&QN{kT21*5uwi^+Jc9B|DG$M_?CaIIKskbGW z{hfR7dGqFF993CqwW_%2&AI3Eo_p?n_uYH0`D&Rp5g0MijDM{*Ah_kCD zs%h)Rd|`@Z!Vt4TDaT_<4nb98c;2rV3@fx;86fG2fF=Y?RnhRzG?^iLNN|?sDPU?$ z!TIwP%8>1o-Y2zZT&wgLy7j1!KlzN}|75i(D-55~{hOA?!P5O9GU=VydgrwsL!tE; za$Lv^J=GK-3C$w7Qer|dBv~p1={d2OFoI?gRG1J9z3qu5Qe227T0%oZlNoY*U2od4 zPt#t9)_Zo5GW_f!Q&t!z6#8qU;E_NUw8fb{mPqvA0E0?5gwWK%{zq%f9-_r&z}ts{kYOAkUt2$DZlKu3@5s4+$OZu+&aKSmN1 zmTQg^A%9`_=&9WWVT#9?lz;pk35KV_C*S#e_~dk1*mpYo+DCSkV_}ZA;MJ%0_uu_C ztxmb?w}*${9DfwOI6dnZp!gm-^|AIye)8)i*oC314nG~b5FS1={yG9aHgKaUj_-$~ z<9k2K=g0cX&=c^!O~~Ikyq#{|K0=N;ywACL5kmgW;VpObLWGPvyxDHv9fW-7@c#2d zpzOi2JuWM=D-U+-%AvHZ%&I)tpeu(Sl9lqxgTKWH3{96;9=caj$|?`i1R0txt30$p zQhfHcL(_hHT@ENixMjtvQsY90xaK?vo7mw3gIsVr$9v+4mL`Sw?91fr| z9v&eu9Ukt$B1hy`Z}*qL(Kr{y6xUmKr-@yR-c zpdX>>$$3EFl3Bs7$vRZtQjG0Tk-klZ&zSO?Hg?Q$?#17`;`KTZIH&twgT9|1&Yc_H zepYq=S+LOtx)>TC*?v}b|9p5vdT}On8AC26*A_W5v~ODEZXP@1G}r8IE(T7C@dR$+fn?HTk%aG z6Jv0ig%Qk&#}z(3A~u9B=6aa5AvB$~T5|GJ<#!QF% zk07uj&8Su6%!u>4k^GniY3k8em2AORImWNbcTT;XPeYUM*K6a5Vyd>JeCzO!PE1tVzaJCljgM!0LhZ zjjJ0Qg4uMiPIes|3Na54eE`+@E8t%y7W#-bAI}0j*~4@E%Ran(&BEvAwGOsD{6mmt zEcEfXt^_xL21?Oio z9_efAwz_MqP*)?_?Xv5miIiilV{>O$y2}blPF-yxowcAFw=mB#k<6f#NG0sOTvW$;4tv49gD77MU%ae&_1WOCkj!*YKb0I^ewHeR(-HWY-w+6X|?Kt zb-}exy}m)T?%2`X(q`2L>lJm!4oEiy>+4*c;08C3#?OxogCGCO@yx;-<`)%s*NEa5 zbZGbC-$slzy*CD)j#~%k3dnTn@h90f&94DJwdxmd1w z5Erk%@Gx=*b3{hdTBg5+gUW2NPve8Hy@2-0#Zwx$?|25=Y`^$6a4P55m=e<307a)< zaM5AFDLj8EVL@vL7k&?jPHT%(^n9mS(0aqA!bR7vNLIi_r?rbqwTn*46E22}PHl6! z-9=aHp5oNF=;RZZ^)7lP69G*ZosukE!Y;Z_JxUghr@L%R$KpmL7K_J>h;8)5_u&0W z?JK_Yv5Y0jf@n{q9)@&#B5NB7NcHvGgT^vt zD+V1KG9jgEq|&yrJDp3#AW%wAJE_I9Mj{2f1@q)elOc?fx(4R*-Le>6ZQHiAf5B*P z+jehg6F^rtb3{jmx>5@-G8BR0{wrpkV#+XR`Fgi}#7L&25j&mI%m&GnT}?Q|wThU? z_9r8QTCh>lu$rW73U>;lkkzbphMhL#ni5Lc@r*H;&Si{fZ#of`Jyyh2uCE6?L_p!v z4K!JxCO@a&F3je6L>G5?*^Rrem-vleh=_jzy+7{`Ii9~LWhd)(N5tT z2>5QAH>YA0bXspH_dbR8ZzX|Ea{@%8HD(@s;CE#uvG7zw?nOYcAh3Bs^*xnyAF0?c zKEGt+XX{rkCo`Cz8?(&CH_-*V&GeV4&T313J{;-@O|*V zTg3mC!~ZGh2KrBXhJyYJ4*wF!FN1%ji2pl>KM(yLMcfV-@xS5l?*xA~;`wk9f49S@ zJXI(7Un=51=$^1e`nF^HmC;EvZ86(0tw_{e$+8_mtII?gkAR@ZN7+ z??ZV#o6-XO-QzvnB27QC(3CZ%n;K`ocWF7^%W?a-my!KBa=p?=VpHPm2R=Ize@yeW zng283+&g<(+^fg;2@MZx_yY}psNrc1f3D$gH2grr*?QiQc^s6QjN9=wxx=Vki(^u) zQCCy9wq||JdgJy^>_5ZU$tuR`+B-z^15FM6wRIaBMCSudnOsWlZ*c(g>WY>Jnj)!G zx(7SWQtT}cHq{KQi#67)ZLBkb!8O^zY%JcNU4x9qnn+J#H8!;IU{rKsqO_LgRt=xA$d5M80B8j80P&ywX=6sdfIIqfw7jDVdPwF)Ss+>p`a;_fj%K zuMrgtOZd~F+oDTlDy8gvG*|H$ep(s!^}$c@nSGtFeU?s@_(4c<8h$tLWsz?_alP~R z6NVPJ4zQFw{aFZ|`Z*3-TrAb}{W>m8uhVp1-#A4B1qv%o?KZ~(28=!Z1=(j<> z3Ym#f+^bQc{V|nB(60l=^Og4KROtIjW9-e>9RQvD`TjK~i3xe;0DMly(U0r=<-*kSjn5Ug zflmHk*6qqO85;Wx;zn@@X!%>U11)67>kRNGW}rW(?SD_dPaf+q}6eg!FiGOM6IW-D_)cxGD1mDLE0#@Ly%Agl#J%dR zwdAyOiBQ}U4FR-08FnRuL^+bb_?C?V){m~IA~>xg1Si-uiY zLtqZ1V%|8fl{rThYxnRqMr4wc;$rn=vupu(9y8ssxZ9;$h*DQBt}c5W*~9}buZY~n zJohUm-;3~7P_gXCuA$t$YNhatV0N(2j`RT983lW}CO7SSQn_GHE`dABL`(!_=!15A zz!pI{@j$^!(l3G}*Bi<9iePLo1)B=m8O7O)%O*RC;9*)uNI}>7ldzjf%eONa z@73!^Zw!)*!36Gy;seomzm27>2X9NzakM{^#*!57oSO4s`Yn< z{~mdzrZeFE5#vEru+vQ}>fG8;1QO<)XqUtNx3DSQ41LO)= z-_ZJo)~Ehaq4Ne6h6+Re85PQnus-Kcc4+dFluKd!h|ZTB(fUWUKKW06vj3Va9z%u3 zg!MUpV=hz@yA*KrSfBg1G?qUAUrbVTb_KK~>HSmmOV| z;5+zr>+`vY|6V@n7DnAW|DN~gi)vG8=nftwUnTmlZW+J%$TC`h4!`FqDEf-qe=6ECGRRvHyIo={A&<>6!ng zB0IlJb^A3AMO9dzzAx^=?K8Z62K@tu(z=fYwGl=cu0zHBi8#?|O38D}l)@$!)cU33 z;pw83tX`oMOntzn;kXVD$DP+7Ue}a#;djUFs=mt8pvN7Y-3qZUXyXs@?^M`UkAepk F{{u;vTc`j4 literal 0 HcmV?d00001 diff --git a/linked_list/Single_linked_list.cpp b/linked_list/Single_linked_list.cpp new file mode 100644 index 00000000..fae872ce --- /dev/null +++ b/linked_list/Single_linked_list.cpp @@ -0,0 +1,211 @@ +#include +using namespace std; +struct node // Structure of our node +{ + int data; + node *link; +}; +class linkedlist +{ + node *start; // Start pointer that points the first node + +public: + // If linkedlist is empty start will be NULL + linkedlist() + { + start = NULL; + } + // Function that adds node at begining of out linked list + void addatbeg(int num) + { + node *temp = new node; + temp->data = num; + temp->link = start; + start = temp; + cout << "Node added at begining "<< endl; + } + // Function that adds node at last + void append(int num) + { + node *temp = new node; + temp->data = num; + // If linked list is empty make the node as the first node + if (start == NULL) + { + start = temp; + } + else + { + node *t = start; + while (t->link != NULL) + { + t = t->link; + } + t->link = temp; + } + temp->link = NULL; + cout << "Node appended "<< endl; + } + // Function that adds node at a specific location + void addatloc(int loc, int num) + { + node *temp = new node; + temp->data = num; + node *t = start; + for (int i = 1; i < loc; i++) + { + t = t->link; + if (t == NULL) + { + cout << "There are less elements ! " << endl; + return; + } + } + temp->link = t->link; + t->link = temp; + cout << "Node added"<< endl; + } + // Function that deletes node + void del(int num) + { + if (start == NULL) + { + cout << "Linked List is empty !" << endl; + } + else + { + node *t = start, *old; + while (t->link != NULL) + { + if (t->data == num) + { + + if (t == start) + { + start = t->link; + } + else + { + old->link = t->link; + } + delete t; + cout<< "Node deleted"<< endl; + return; + + } + else + { + old = t; + t = t->link; + } + + } + cout << "Element not found !" << endl; + } + } + // Function to diplay linked list + void display() + { + if (start == NULL) + { + cout << "Linked List is empty" << endl; + } + else + { + cout << "Elements in Linked List are : "; + node *t = start; + while (t != NULL) + { + cout << t->data << " "; + t = t->link; + } + cout << endl; + } + } + // Function to count the number of node + int count() + { + if (start == NULL) + { + cout << "Linked List is empty " << endl; + return 0; + } + else + { + int counter = 0; + node *t = start; + while (t != NULL) + { + counter++; + t = t->link; + } + return counter; + } + } + ~linkedlist() + { + node *temp = start; + while (start != NULL) + { + temp = start; + start = start->link; + delete temp; + } + } +}; +int main() +{ + int ch, num, loc; + linkedlist l; + + do + { + cout << " ====== SINGLY LINKED LIST ====== " << endl; + cout << "Press 1 for add at begining " << endl; + cout << "Press 2 for append" << endl; + cout << "Press 3 for add at a locaton" << endl; + cout << "Press 4 for deletion" << endl; + cout << "Press 5 for display" << endl; + cout << "Press 6 for counting nodes" << endl; + cout << "Press 7 to exit" << endl; + cout << "Enter your choice : "; + cin >> num; + switch (num) + { + case 1: + cout << "Enter number : "; + cin >> num; + l.addatbeg(num); + break; + case 2: + cout << "Enter number : "; + cin >> num; + l.append(num); + break; + case 3: + cout << "Enter location : "; + cin >> loc; + cout << "Enter number: "; + cin >> num; + l.addatloc(loc, num); + break; + case 4: + cout << "Enter number: "; + cin >> num; + l.del(num); + break; + case 5: + l.display(); + break; + case 6: + cout <<" Number of nodes are :" << l.count() << endl; + break; + case 7: + exit(0); + default: + cout << "Invalid choice !!" << endl; + break; + } + } while (1); + return 0; +} From 9ddf9113ca1c82cbc6ed9f6c218f8a2ff7416a2f Mon Sep 17 00:00:00 2001 From: BhumikaMeghani Date: Tue, 7 Oct 2025 17:50:02 +0530 Subject: [PATCH 2/2] Removed unwanted files --- .vscode/c_cpp_properties.json | 22 ---------------------- 1 file changed, 22 deletions(-) delete mode 100644 .vscode/c_cpp_properties.json diff --git a/.vscode/c_cpp_properties.json b/.vscode/c_cpp_properties.json deleted file mode 100644 index e4bc4b9c..00000000 --- a/.vscode/c_cpp_properties.json +++ /dev/null @@ -1,22 +0,0 @@ -{ - "configurations": [ - { - "name": "Linux", - "compilerPath": "/usr/bin/g++", - "cStandard": "c17", - "cppStandard": "c++20", - "intelliSenseMode": "linux-gcc-x64", - "includePath": [ - "${workspaceFolder}/**", - "/usr/include/c++/15", - "/usr/include/c++/15/x86_64-redhat-linux", - "/usr/include/c++/15/backward", - "/usr/lib/gcc/x86_64-redhat-linux/15/include", - "/usr/local/include", - "/usr/include" - ], - "defines": [] - } - ], - "version": 4 -}