From f8c31057535c2a594e573942359f925d6848917d Mon Sep 17 00:00:00 2001 From: itchylol742 <42976312+itchylol742@users.noreply.github.com> Date: Mon, 8 Oct 2018 21:04:15 -0400 Subject: [PATCH 1/8] linked list images --- .../Linked Lists/Doubly-linked-list.png | Bin 0 -> 6980 bytes .../Linked Lists/Singly-linked-list.png | Bin 0 -> 4035 bytes 2 files changed, 0 insertions(+), 0 deletions(-) create mode 100644 Data Structures/Linked Lists/Doubly-linked-list.png create mode 100644 Data Structures/Linked Lists/Singly-linked-list.png diff --git a/Data Structures/Linked Lists/Doubly-linked-list.png b/Data Structures/Linked Lists/Doubly-linked-list.png new file mode 100644 index 0000000000000000000000000000000000000000..e5beedc2ebbd3f949ae9dde28188c1368f25a20c GIT binary patch literal 6980 zcmZ`;XH-*5w8laZB_c(E&{UfAP(m+8>0Ja2O(0YW2+~0?Xrwo#BfS^tRf=FF^ni4v z86fl~0!o4qUby$J_163G{^aDGGqd-%%bA(|?Fa)sb>LOdRSF6Upr(e3AqB-{4Eev| zmCNK`I?XQ%U;b;k%$lq3XqPb3e?DN zW+&4zgVDGpESn`vAv_pmca!P{T~}8ILyNA@fPwRqK8#@ypxARS^)s4sW#*%U8g(T#?tJ@St8qc>X7se9C%8Q&!0A1+2E{=Ar# z%yu=~$F=qrsrw7~>^qN7YGzkBb@twcqsMxz$_?? zgtxS?w`kRK8SkoeB<}^9HTHoB>6XeEs)Kx;WOT8~eHA znTE51L4w#n8ql)iaD#{H=Q@heAeu5&)YoGBbT&_sln zlZ?{*^koCW-4W{wCj&ygTY~MD+Xr3C-$dVgcfm4to z>8x5WXac0~e2T0BIbU;mJL`ShJ@-_Y%94 zK2_wps?~9g=pgniSuCy@i>I1BXtevdlIr}l-qPstCQOpK4Pag~G5U>{9Q66wVP}W)&@$;VdhmEMoKmFo zudvMsEDfyrX~B}5mQ41F)wq0DrC9KF*j04!c#RX-4>-gCylQo;u}^GYIxW8J`UG_m zv)JM_!sul`f;7-;Lii>h$5Vzte-Zxx2$p%NRvL$#-&dQUqL+wFq*bWucS0-`X zm1DK9AO<9!yA+)-*Jbo*qav;MdcXi#Ow5wxDqp~*B6p3qfiFGfx5U7N*BdcvYuje` zt#iou4N3t&HJsc_$+`PrVK&Y~%Zc>@Lg*x>t^g3V$tFS2>IhC^PV6U3(i97C0)t^a zuFs4)c&)TWR?_PQRgA?SlH*!pfyyVCko|b)R}#EB{(#Fm=5@!559134^VR_KjUb{v zeD_g}#r?02YGU6E!_aCZCwWd`mv)KiQKxAN1QG*1w`b)=@;QnnK|So%R|!hFb!xkA z8GI0CBi~fCaR7q%!$Upom5YY-gR+rZX;=l5nj~kbeZ@KgtE1G67mpqh(StIwF&JX6 zkE64a*D94bIzk+m!5t=@t5Xqv5pJgHkXhpEw3GKimOn;6C*KA!0)6bR`0ih|cgcxl zFJDAtErwF;ysqae#cMt`g(?<|cjG>3mLZLrQlZAj#PWI}HJA{S!Hg4nWbVtg@|rn! z33azhTa(CU^pC^?-V zGZ6D>1JSzEEr(9L4Z_+3<(lIZ5h6Ty)r1JC@rl`{hu4xI50H4N(jSjLTOU^(HqK4= zni&bEiI$#GE|Yu~NdTjvh?+i}`>XDpjC7&aKV7-6;%rsBUxkONKg8E*p=cdXFy0o= z&0Eg?u?XszO+2k<)o!k{!G+Ty=s&Xty)Rqvv7+T~_$9rYunC-CEy~vV=E$fFp*v&L zr7Vl0`y1Zc9Q=xLB>FmA_h7lk=6jjj0OD-s1~YTp&YsN^SYSnSlo{3Ojmg<@CDVNL zR=m*P(~RDyl8&N!%dh%{x1MBXG`gJegabUyQNOdDWD}a-;MdjeP}VzAa1oyv>hV&+ zG2M}L1K;@^tgAz{72U)uV>*7t8y%HA75n_;*e39u2g}#?nX8g)Tqb>Ca|7-ztx|CN zXg3dSfK#_+a_x^81>`Azr?o`BrPZ7>Q4ijLCtFVnPpMNuQSl|;sIXG2|K(Jg73e_n zy%`dzbpyEC2v}q##W#k?goltn-cLQAXOsKJHnd`J{ydqLg*TLJ3?KwIsoUIeJ~yD} zuzM=0XEd-lJul?`OYvmsd$#hk{CHqxZkR{=1a=`HwljVFYRZSgkHPDLV>Ug@C+0S_1CMb{OJU@aWPVV3dB7fH%i9+ft8uCj@ z#|5{mkgj-#S>r!%Y=QGQKm9TZBV_6>VV`A4Je{@MXgn18`nrv|*>OcoyYHqQrrdJh z>K+#7FGZZ~zDpxOcv$}Yeue)RTV<8b&Sk?Lh|G{er%t-9l{5~b2Bo%H)|V{71%aF6 zo-uXt>i6K>IL?fR>bai6Kg3L$Nbn~13E%n4s;oH}y~#8N#7#??e=XtUy!G~ekNqc> zNso#~wQ?Km^tb+fU)Sz#I|lXcO@J4Tw$SNS<83=Wc~>TDjd`vYk*lD}+Uq0$yC~aF9uP z0c7xhx0d>lWs5$$4&)w>?aKHu_<5nv(V=93AMjl8+oD|Ye{+&7kDflUs~SfRGVqUUW_P5hlb8S ze=>UU8k+D$ySEzwivfrZY5^T$O_E3^itM1~E$u5o z+Z3&Cb+VUxLlO@+44&)$@bs_vsPEa}qgF02KRBxQ=v_yR7&iO(9-OhtK=oz=vyr%^ zIq;QZ^6WR8?62GZsalr~^Jg@~g0rl{{C`MWh~ygJ(i{5}NM#w$>Td}9yUV{BcxVhT zpf?@V0;RwbC|qiFHsKNW1^8}x&CyS$NcXn2eeWmPjzvCd+x~UsT~gON0+go^VpuEK zNbE?PKD#%wML{V5CqD2QyZRl+=X!_J>pXL!0H0UEr;WcDTsU79M`;W5Y-c^*2|rq2 z%hPw6>ii`eotJ;nWQD~0sbKPwh>cBfDlqUfbB{Sk3R|FD!R-4Zi&tx#2Z_%dFlwg# zEe4vTWDFR&*sXLD!bv}d|2?*lJ?L?^GyJ@Yw(YG;Tc|1u3aSaQP^XGpJGqTlO3H(F z1i^ux517F3p=QMN`w3==-($8~zks)hTCh#q8ua!{*RlR^cKEbA(N&d+(8#QdO9C2O4bNNd_*53XX?SIzf%){`YA(+1WUAA@Sl>X}dl%1-=h!_4Zj->Cm=S7Lp zQhPrtrb9?Sg{T|3ta#W5y|-C$i(dPQvB3oDLI`x(+^_oA_&pT`5RCgqqn3sK3q0$d zWdG#1&|Y7@knCQzg|7r7kKe=VzJ13yWY`VQ(qu(@N3d`j!b!`NteBhBO#Cj6#Z}Jq9@bwNS&Sv*xw3YyZ%~7_NE>J;`&bO)fBZ-WZ=WkW{A8@Wbs%mM#+8(s8MlyI7}=g?rrbC&qCnml^1 zJ}Uv>bq1ios$i{x9oyz!DoO|&w(3Wkdz(&asf^E)6pof6r>`)DT=5BlsgUWn^}sPS z!0p8$ZBO1yNp2-&wQ|`iv)Hq7n@fv)$hff74h09k0B+E8XUO;-b(2`?pAS-Rehn`e zv}^cxKbdCw^yTDKR+VgL$04XK3EkLwEgW#Vr|a>#h4k=N>usVZ$54|Ds5}wEjbs=v zO3fT26-O;a$;nHd?sl7~*Um0+W!tdSTzp!~cFLalpx0{3;9v^1!>^6gWCwio5Bba7 z)6AwL9|J=BIf3KwpOU79?5{ywmLKje=U~pBOSACa6M$x)6pmR_Hjt}>Ky_Ghkq>>v zG@Ro_$nv)r7}qhk6;d~6$*DjcG)E3EpXe)YGFuPB1uxK0jecCo7$&rVYUWd)%lZI6 z*NP)k>}AY(to@_3OD^-_Aa-4=m z7C|^qgrw&pOy#)r}6rg1XY~REKW5ozPf#)vm=`8A%5cY1XLH zH`76$T!6J1FCn+ZZ3AK(b4_3o&(464T`y6d4|B3(JKZ}s@bSY$2BRR*$DRW)A(buY z0_5#sPOxpMr9W&TuTqN#J4>*Yh51Xub108`_Fwd4E|RU0Vj`TmA_-SNOVR z_VpZX8B@E6LUNI(Po&`mN}l0ei$R1CoOKq4(W%^57?IK8O75}M#5H^yJU&@Ds44!; zAz+HPNoP!w#oDqNGq(*qtr^XMfRejTX7IPT^vLJfNWe~>&GqGnEV$Wjaf7pcp>|pT z`{OYMlWe`XcQCF!>8JPSZH^!QHrqg@G9Am*d~)mkI2o>(dN{b1m(h!RT{-otvM{#q zHErCVlunMeP$+xC1K6!`1pCnflSG)Kpb%8@9!Q7ta|yW4Pp#WGuJLf0G4v}_j}OL` zv3MJQikWx{Ai=oEg#&cn_89v6>4tx_oo-1Gyx9e_t9QKXVLG(@ljBKep`htcM7!ah zEEccT2(KPF>ZMEaZWA5Avb8U4wCSC%{*?eL2e($`fhN;D3oJPDl=St~aN zT50LHR>1+%o3tMn+}i&{4U;uq`W?G*a{^h&Bq34ioXyCUjP|n+Aj(cY&!<&9I7+8U z=<@yj&}E?wHqV{@f@_8O1XB%js(w{bxM9)t-m8ex^?M3KGpZ|DsIqCk42z_0ao&3{ zVtre!yj>Y7k|2}t!>b^;(aRBxtUU~ooiAQ_G+^6cL3;4BSlQ*)=>z+iVce$+zr!|w zkW?*BhiUG%4{$L!*=8)Rl_gYr>QPVqyT;5H$(;%!%P(nYv>yJ5@B0xx-H|+|Y&%WT z8h(QM83DK?4o|ZZmHRH+G+Y~uaT0^a%IlU1Pi+prGv)d%Jp?_q4S)j6M$N@W0yRtp z)O4a@!Ne`MSo z-nK{jK_7f;hLEn4;|$Ks@3u_zxIk?cgnd@~)t@qf{tVIAi@8hyt%~W{Ja)35OMkHn zOQMYS0#9jg!ra>Z&mj#RG~19Vtr{xhunk6IGL^c4maf<2f(Sr4+xt#JZ}1GA;sCokQ{b9^OUX5MGycd4-a*hj6$cSY7_3 z{Ue==+)}P0mw#Gj#2FHevS41o_rqyuCV7WC(hT+DR5{-|frWsT=k62&1qS270U@Gm z(XjFp-2j8%sd@(I46#UH6J$nj>!ALp%YZ7@I*d5<(?4E}O`ng}h`8NzgLh9zaB$y5 zBI!=<;66RDJIu|H3;4<*A06fYl+1I5O+#0+FBR zUY7I;O~)vHP$1Bm7*LC?{cg*{GiPW1^xAd2OzaBtOd4_)OWzN}#DOJ9&)cG`MEimL&-VAz9|2I?0Puna9`SF*h%d1KO#O8l5MRG)}FCYkY!M! zoBkc*wJ#0K8L=&TaFc9Zz^{2NN&rs#pLW6V&7JlHa#w;`Oz~u}l5^?x^uGz(CRuhkxD$L8y#>-yL*2A8B zp%4d)NehEzgu${#U|Bgyu$-irAQ&tM2LHHreeeHFaCNhL=HUPTPpC3!)FDrx&{Wk^ KseEAl=6?Xr*`c}s literal 0 HcmV?d00001 diff --git a/Data Structures/Linked Lists/Singly-linked-list.png b/Data Structures/Linked Lists/Singly-linked-list.png new file mode 100644 index 0000000000000000000000000000000000000000..0c241dc52ea4f8f8e099e87f77bdcd97d984a85f GIT binary patch literal 4035 zcmZ{nc|4Ts`^U$wF+|8tj$;pFXGj=JlC31mF@`ZAvSk@-D#oZWBN7s7td)!rCCymJ zE{-fCvP&|^h(ea%obx^B=lA{N_s?@b*L6Sd>%Q*mxn8gP{-inDTk`_NfdBx2*XEqX zMF4;e%zVGd&CYzvj_mxw9N7KL?92cF5}s$zn}cbeLY%v32LQw>002qJ0KhKOm9zu^ zL^8o;H~;|21pq`sA2&D|GbdPmY^^N-hpG6!CZ@#|VPj{>HOmd;k`|Htgk-w-dTlJs zoKfSe1#ua|?PBc%8}1L{O(fNk27Vo&G8oh&QU5HEDE|LblTAiy+z{tKC4OB zDuRhrb0`{=SDui_A07;4MelNpE~`2b^&yzt9)-*7AQor>J7_DrnwH%!Tju5@%mQt8 zlwmqcSL-}50WCb-qW>_F#7Q$OMuZie^wfmu(weE0z$ka{{QG_0IwXNwdt{3-AfD9P z_M>?QV4o8x>wtw*>5MGv2=bc8z*-~Xl{euR$(-oV^%;bED7(x_>W z7nv)Vun9T4+flYqCr0gJW)-K3o_upe>)TwkA&SMw zDK&Pby@>>j_Wm7GZN`a<1S-wkxSn-QEPWq*%wf)J8?a@NbO<+0#5UgbR0>A#6$-7! zO|lh-X%w2P{g}BSNevEa_4!oBsI?~UBg|Cx-4%U?*9m~!@W-hW)k5#`pPyShPRDzY zfT<~3?M0rsxc;DwTZjTy;MlF+)BcjTOSfA)pUS!36)eSNoQ5VkK=dfmn6Ic2T4~1s zt0 z#es~UJVUR^!F?2|8=-RQrW(#q*c!aSiAhZ}n9xl_cYt;t>=)JC7RFr2n5+a?)UIqh z{YTn0Wb^P`RQ$-7cew5B47!Z*PVL>q#(Va}nfRCD4kA|05{{G06DFwlzoHaXK*$-J zP8_Y-V>@PMJ`q~&X7IyJ^DvXt>NxKjTR@;e1O!DiP9%Ly>D1)?Lipq-Bq$ZA33>2- zC?%*3D>22DMPjWpNMfsK2VO7_DVJDiO=>TbUn;hn&w@?aHI^S%jm_=*pr3+bevFmT zoEXU2lZ9M92U3A#(D$#ArpAvNXxA`l_#D?a$}a#4Dm~Rxy-`h0ZE>^rU0xKWM;oXy z3OwHqp5oe83f^1klrlJfr-Nlm%F+w&Z`!R*nO^zsmhVs~J1sr&-CZG3C}#h6V@_bh z0P-duCQEAFU0Ty-Jre?_DsM?}^2(&|-%@Rl6#X1@Ctk-lB~C7M_qUs|8E4ONrC)@SAeqBz;m# zmzl`5#=I&rTe2^;{gG(?ac<0rsh*uQ7uuIm0ZM(j6#4(|Yi2p;ASBNLa0z zy34NW!98)%!{Pc7Rb9vMpa%EZ_Ll3FPaK)pW*NSRxH-m-b~-YyYnK!@L$Uu3I*Li>vcgsb}9( zohR|Lz)-!!q|0>_3s9*RDn7{5OU|BZz`XnncZzaSJ!jm|si1K%tUMnn~3G(!s=*G^rXHFqY+sf5WUu1>nuT94rdEdJ_CdbNQkie%2# ze@V#@Hp_aJV!ycc-JQ(W+I!MD07VM#NiqZu@E9(N>&9nhCg?Mpb0ox1vg8R#d(_I; z_;ip>L+`o2<5U#Bb+0#7Z;EKNXUtl~7Bte#Py&agY?`AimvGtUXyJ=*EINqPDIg+w z7i8?eBVL7Ln7VvPdUIbV(WE6h#db$Sq9-E+zZxSINeFOTX>hLT<2M_k@zRhmN}}); zH`Jds&)*-~;6!_qz9u6rM_jx=txwzLZ->^L*Et#W`a!)=$o5rFbR(c@{a{}aDz>po z@+7wTpf`s0jsv^ce!Yq!9!kd!r8K_uc^-cla*^uFae-@gHI*Z%J?tdtTM9&3;-`E? z&xgsCi&(8clDvF$Uwg}lSBua?HPAW<(Ql$FzoNAkJ|cd>xH>HLV15B9w| z3b{#o`w@A0M!%aMApl+_Stz}eP;}RdPfpIZ4z>AkUPowfB9>TJ{qm=H8gD`-vg=i+ zddwu$z_ORR)%sq-^J7t6Y(it$%UOq2x+zw-xwca#Ia7wiMg%uHAJq7J-jj0ihY{*46*c|fo;lus6R5ET#NWswOG)tN1AdmO)8OdHW z9+>C)t*sq0Dwb|B78nuj9$TjZ9yD4!fe_oElRRKQg>Yh0P>yuJnzMmwE%(Kh(rtO~-gbqe)erqol+4Z6`I7V$s@CSS$&&@+OkufQ1E=m2?5R-ZX_m2lJa+3c8tf4$a*k{@@I$(?<- zaXP0h^Fjujle1z4Z@l~byRyXVK?`XKUq)`!0{Jn0=e2&W@ei zYqx3|#pf7cWZ{xQ8SfF}*`jbWM6O(5=zZTcU$Kq252UYKr~0@PkTlrvxsaLR4c{TC zy_#9}ZJKK3W}qO-$@&8J-kzJdQ~k3LX&~x&j>m^F!RgKdSM1i&OA%bVu(`Im zw`Es*;SKNjmN;M+E-Br710^C;EX}oUqK6P$qn=Cq)iG9-)qgp9rbeiCx$T~c54Y%- z&4OfT#r-LRj7Zm>-6dU$9`UjUY?vR~Y)~EovcD>|Xdy%C$2XFcV_wQ=s4%w>{sbSH zdmQh^JkR)G3j)x8l?GEPq>8vPOY@J?FeAR7v*gqKKT6{}>b@CM82v{GiG63{gd?0O zR8n)4j&NDx>YTjf5#AB_3v~>7gfk#gWOh09zq;oFsz4fco0;}Mx`&f&FQRe4OqZ$4 z`Veg}L`z#042FQgoWFY3{|mSt;u~-^=Klwx%fc@(0f3FA Ly+xHd{PzC< Date: Mon, 8 Oct 2018 21:06:37 -0400 Subject: [PATCH 2/8] Create README.md --- Data Structures/Linked Lists/README.md | 10 ++++++++++ 1 file changed, 10 insertions(+) create mode 100644 Data Structures/Linked Lists/README.md diff --git a/Data Structures/Linked Lists/README.md b/Data Structures/Linked Lists/README.md new file mode 100644 index 00000000..72929c2c --- /dev/null +++ b/Data Structures/Linked Lists/README.md @@ -0,0 +1,10 @@ +A linked list is a collection of nodes. Each node stores at 2 or 3 piece of data: + +The actual data in the node +The next node in the list +(For doubly linked lists) The previous node in the list + +Images from Wikipedia + +![alt text](/Singly-linked-list.png) +![alt text](/Doubly-linked-list.png) From a9aaef1159ca3654476b935ddb81eeef4874357b Mon Sep 17 00:00:00 2001 From: itchylol742 <42976312+itchylol742@users.noreply.github.com> Date: Mon, 8 Oct 2018 21:07:45 -0400 Subject: [PATCH 3/8] Update README.md --- Data Structures/Linked Lists/README.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/Data Structures/Linked Lists/README.md b/Data Structures/Linked Lists/README.md index 72929c2c..e3509547 100644 --- a/Data Structures/Linked Lists/README.md +++ b/Data Structures/Linked Lists/README.md @@ -6,5 +6,5 @@ The next node in the list Images from Wikipedia -![alt text](/Singly-linked-list.png) -![alt text](/Doubly-linked-list.png) +![alt text](../Singly-linked-list.png) +![alt text](../Doubly-linked-list.png) From a5adc7c236720a107de0edd5af0e7b676ec94f10 Mon Sep 17 00:00:00 2001 From: itchylol742 <42976312+itchylol742@users.noreply.github.com> Date: Mon, 8 Oct 2018 21:08:17 -0400 Subject: [PATCH 4/8] Update README.md --- Data Structures/Linked Lists/README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Data Structures/Linked Lists/README.md b/Data Structures/Linked Lists/README.md index e3509547..8f822f7c 100644 --- a/Data Structures/Linked Lists/README.md +++ b/Data Structures/Linked Lists/README.md @@ -6,5 +6,5 @@ The next node in the list Images from Wikipedia -![alt text](../Singly-linked-list.png) +![alt text](Singly-linked-list.png) ![alt text](../Doubly-linked-list.png) From 8eb9a1cd3b60d9b5fd7106f90eecea07e9f886b8 Mon Sep 17 00:00:00 2001 From: itchylol742 <42976312+itchylol742@users.noreply.github.com> Date: Mon, 8 Oct 2018 21:08:25 -0400 Subject: [PATCH 5/8] Update README.md --- Data Structures/Linked Lists/README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Data Structures/Linked Lists/README.md b/Data Structures/Linked Lists/README.md index 8f822f7c..f248d064 100644 --- a/Data Structures/Linked Lists/README.md +++ b/Data Structures/Linked Lists/README.md @@ -7,4 +7,4 @@ The next node in the list Images from Wikipedia ![alt text](Singly-linked-list.png) -![alt text](../Doubly-linked-list.png) +![alt text](Doubly-linked-list.png) From 8e5415e608ead46c406d9509aa21a50f779baaaf Mon Sep 17 00:00:00 2001 From: itchylol742 <42976312+itchylol742@users.noreply.github.com> Date: Mon, 8 Oct 2018 21:14:23 -0400 Subject: [PATCH 6/8] Update README.md --- Data Structures/Linked Lists/README.md | 12 +++++++----- 1 file changed, 7 insertions(+), 5 deletions(-) diff --git a/Data Structures/Linked Lists/README.md b/Data Structures/Linked Lists/README.md index f248d064..3f3daed8 100644 --- a/Data Structures/Linked Lists/README.md +++ b/Data Structures/Linked Lists/README.md @@ -1,10 +1,12 @@ -A linked list is a collection of nodes. Each node stores at 2 or 3 piece of data: +# Linked liss: -The actual data in the node -The next node in the list -(For doubly linked lists) The previous node in the list +A linked list is a collection of nodes which are connected to each other by pointers. A singly linked list has a pointer to the first node, and each node has a pointer to the next node. A double linked list has a pointer to the first and last node, and each node has a pointer to the next and previous node. Each node also contains data. -Images from Wikipedia +Linked lists have a runtime of O(1) when inserting or reading data from the front or back of the list, but have a runtime of O(n) when accessing a specific element in the list or searching the list. +Images from Wikipedia under public domain. + +# Singly linked list diagram: ![alt text](Singly-linked-list.png) +# Doubly linked list diagram: ![alt text](Doubly-linked-list.png) From 6cab8086a91c86cc0b0f92871411c1d3ad35daba Mon Sep 17 00:00:00 2001 From: itchylol742 <42976312+itchylol742@users.noreply.github.com> Date: Mon, 8 Oct 2018 21:14:33 -0400 Subject: [PATCH 7/8] Update README.md --- Data Structures/Linked Lists/README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Data Structures/Linked Lists/README.md b/Data Structures/Linked Lists/README.md index 3f3daed8..fcda8e7a 100644 --- a/Data Structures/Linked Lists/README.md +++ b/Data Structures/Linked Lists/README.md @@ -1,4 +1,4 @@ -# Linked liss: +# Linked list A linked list is a collection of nodes which are connected to each other by pointers. A singly linked list has a pointer to the first node, and each node has a pointer to the next node. A double linked list has a pointer to the first and last node, and each node has a pointer to the next and previous node. Each node also contains data. From c393e5b1724d12ea22771c7b1efe03cddc1c7ef3 Mon Sep 17 00:00:00 2001 From: itchylol742 <42976312+itchylol742@users.noreply.github.com> Date: Mon, 8 Oct 2018 21:15:27 -0400 Subject: [PATCH 8/8] Update README.md --- Data Structures/Linked Lists/README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Data Structures/Linked Lists/README.md b/Data Structures/Linked Lists/README.md index fcda8e7a..e42a0f9e 100644 --- a/Data Structures/Linked Lists/README.md +++ b/Data Structures/Linked Lists/README.md @@ -2,7 +2,7 @@ A linked list is a collection of nodes which are connected to each other by pointers. A singly linked list has a pointer to the first node, and each node has a pointer to the next node. A double linked list has a pointer to the first and last node, and each node has a pointer to the next and previous node. Each node also contains data. -Linked lists have a runtime of O(1) when inserting or reading data from the front or back of the list, but have a runtime of O(n) when accessing a specific element in the list or searching the list. +Linked lists have a runtime of O(1) when inserting or reading data from the front of the list (and back for doubly linked lists), but have a runtime of O(n) when accessing a specific element in the list or searching the list. Images from Wikipedia under public domain.