{"words":[["0","[MUSIC PLAYING]"],["483",""],["966",""],["1449",""],["1932",""],["2415",""],["2898",""],["3381",""],["3864",""],["4347",""],["4830",""],["5320","DOUG LLOYD: All"],["5380","right."],["5520","So"],["5600","if"],["5660","you"],["5740","just"],["5920","finished"],["6140","that"],["6320","video"],["6600","on"],["6730","singly-linked"],["7110",""],["7310","lists"],["7560","sorry"],["7860","I"],["7890","left you"],["8160","off on"],["8350","a"],["8440","bit"],["8570","of"],["8670","a"],["8730","cliffhanger."],["8990",""],["9250","But"],["9330","I'm"],["9420","glad"],["9660","you're"],["9730","here"],["9890","to"],["9950","finish"],["10210","the"],["10310","story"],["10730","of"],["10960","doubly-linked"],["11380",""],["11620","lists."],["11880",""],["12140",""],["12465",""],["12790","So"],["13180","if"],["13300","you"],["13410","recall"],["13710","from"],["13860","that"],["14150","video,"],["14550","we"],["14950","talked"],["15250","about"],["15460","how"],["15610","singly-linked"],["16030",""],["16270","lists"],["16730",""],["17110",""],["17490","do"],["17720","attend"],["18000","our"],["18100","ability"],["18500","to"],["18720","deal"],["19030","with"],["19520","information"],["19855",""],["20190","where"],["20330",""],["20650","the"],["20940","number"],["21195",""],["21450","of"],["21570","elements"],["21830",""],["22090","or"],["22130","the"],["22230","number"],["22420","of"],["22510","items"],["22880","in"],["22990","a"],["23060","list"],["23510",""],["23860","can"],["24080","grow"],["24420","or"],["24550","shrink."],["24890","We"],["24990","can"],["25130","now"],["25330","deal"],["25610","with"],["25760","something"],["25970","like"],["26120","that,"],["26310","where"],["26400","we"],["26510","couldn't"],["26820","deal with it"],["26960","with"],["27310",""],["27440","arrays."],["27890",""],["28310","But"],["28460","they"],["28560","do"],["28730","suffer"],["28900","from"],["29250","one"],["29550","critical"],["29880","limitation"],["30145",""],["30410","which"],["30560","is"],["30670","that"],["30750","with"],["30870","a"],["30930","singly-linked"],["31330",""],["31620","list,"],["31895",""],["32170","we can"],["32460","only"],["32729","ever"],["32960","move"],["33265",""],["33570",""],["33790","in"],["33930","a"],["34010","single"],["34440","direction"],["34720",""],["35000","through"],["35150","the"],["35260","list."],["35720",""],["36200","And"],["36590","the"],["36780","only"],["36980","real"],["37470","situation"],["37765","where"],["38060","that can"],["38110","become"],["38320","a"],["38410","problem"],["38710",""],["39010","was when"],["39120","we"],["39200","were"],["39310","trying"],["39560","to"],["39650","delete"],["40140","a"],["40240","single"],["40535",""],["40830","element."],["41250","And"],["41330","we"],["41410","didn't"],["41650","even"],["41880","discuss"],["42175",""],["42470",""],["42720","how"],["42980","to"],["43150","do"],["43410","it"],["43530","in"],["43630","a"],["43690","singly-linked"],["44020",""],["44240","list"],["44620",""],["45050",""],["45260","in"],["45370","pseudocode."],["45700",""],["46000","It is"],["46110","certainly"],["46450","doable,"],["46755",""],["47060","but"],["47140","it"],["47270","can"],["47390","be"],["47520","a"],["47570","bit"],["47850","of"],["47940","a"],["47970","hassle."],["48305",""],["48640",""],["49000","So"],["49020","if"],["49080","you"],["49180","find"],["49390","yourself"],["49630","in"],["49720","a"],["49770","situation"],["50120",""],["50470","where"],["50630","you're"],["50840","trying"],["51095",""],["51350","to"],["51560","delete"],["51990","single"],["52480","elements"],["52870","from"],["52950","the"],["53020","list or"],["53330","it's"],["53430","going"],["53520","to"],["53560","be"],["53680","required"],["54060",""],["54440","that"],["54740","you'll"],["54870","be"],["54980","deleting"],["55430","single"],["55755",""],["56080","elements"],["56470","from"],["56590","the"],["56680","list,"],["57160",""],["57560","you"],["57680","might"],["57860","want"],["57970","to"],["58030","consider"],["58370","using"],["58690","a"],["58800","doubly-linked"],["59100",""],["59400",""],["59780","list"],["60160","instead"],["60630","of"],["60730","a"],["60780","singly-linked"],["61140",""],["61370","list."],["61760",""],["62090","Because"],["62370",""],["62650","doubly-linked"],["63050",""],["63290","lists"],["63600","allow"],["63800","you"],["63910","to"],["64000","move"],["64230","both"],["64450","forwards"],["64880",""],["65310","and"],["65810","backwards"],["66065",""],["66320","through"],["66440","the"],["66540","list"],["66970",""],["67315",""],["67660","instead"],["67880","of"],["67960","just"],["68160","forward"],["68420","through"],["68560","the"],["68680","list--"],["68990",""],["69340","just"],["69510","by"],["69630","adding"],["70130","one"],["70530","extra"],["70960","element"],["71310",""],["71660","to"],["71980","our"],["72420",""],["72720","structure"],["72990",""],["73260","definition"],["73605",""],["73950","for"],["74370","the"],["74760","doubly-linked"],["75085",""],["75410","list"],["75665",""],["75920","node."],["76320",""],["76690","Again,"],["77020","if"],["77120","you're"],["77220","not"],["77430","going"],["77520","to"],["77590","be"],["77710","deleting"],["77975",""],["78240","single"],["78600",""],["78960",""],["79340","elements"],["79770","from"],["79910","the"],["80000","list--"],["80480",""],["80740","because"],["80960","we're"],["81130","adding"],["81430","an"],["81590","extra"],["81865",""],["82140",""],["82510",""],["82740",""],["83085",""],["83430","field"],["83710",""],["83990","to"],["84210","our"],["84350","structure"],["84810","definition,"],["85130",""],["85450",""],["85800",""],["86150",""],["86500","the"],["86710","nodes"],["87130","themselves"],["87560","for"],["87660","doubly-linked"],["88100","lists"],["88340","are"],["88410","going"],["88650","to"],["88730","be"],["89110","larger."],["89550","They're going to"],["89700","take"],["89870","up"],["90000","more"],["90320","bytes"],["90640","of"],["90740","memory."],["91210",""],["91600","And"],["91730","so"],["92030","if"],["92250","this"],["92570","is"],["92770","not"],["92970","something"],["93140","you're"],["93240","going"],["93430","to"],["93550","need"],["93760","to"],["93860","do,"],["94160","you"],["94300","might"],["94720","decide"],["95120","it's"],["95280","not"],["95480","worth"],["95720","the"],["95820","trade"],["96120","off"],["96300","to"],["96430","have"],["96630","to"],["96720","spend"],["97040","the"],["97180","extra"],["97520","bytes"],["97830","of"],["97920","memory"],["98195",""],["98470",""],["98910","required"],["99360","for a"],["99490","doubly-linked"],["99780",""],["100010","list"],["100370",""],["100765",""],["101160","if you're not going to be"],["101590","deleting"],["102040","single"],["102510","elements."],["102775",""],["103040",""],["103490",""],["103940","But"],["104060","they're"],["104170","also"],["104420","cool"],["104630","for"],["105020","other"],["105220","things"],["105560","too."],["105840",""],["106300",""],["106760","So"],["106950","as"],["107080","I"],["107160","said,"],["107370","we"],["107450","just"],["107580","have"],["107660","to"],["107770","add"],["108050","one"],["108280","single"],["108575",""],["108870",""],["109145",""],["109420","field"],["109715",""],["110010","to"],["110330","our"],["110590",""],["110850","structure"],["111260","definition--"],["111550",""],["111840",""],["112050","this"],["112270","notion"],["112580","of"],["112740","a"],["112840","Previous"],["113160",""],["113480","pointer."],["113960",""],["114426",""],["114892",""],["115360","So"],["115410",""],["115510",""],["115910","with"],["116050","a"],["116110","singly-linked"],["116440",""],["116600","list,"],["116780","we"],["116890","have"],["117190","the"],["117270","value"],["117740","and"],["117850","the"],["117920","Next"],["118180","pointer,"],["118620","so the"],["118890","doubly-linked"],["119030",""],["119460","list"],["119650","just"],["119830","has"],["119980","a"],["120040","way"],["120160","to"],["120300","move"],["120780","backwards"],["121080",""],["121380",""],["121680","as"],["121860","well."],["122220",""],["122535",""],["122850","Now"],["123140",""],["123395","in the"],["123650","singly-linked"],["123910",""],["124080","list"],["124310","video,"],["124600","we"],["124710","talked"],["124960","about"],["125190","these are"],["125630","five"],["126110","of"],["126190","the"],["126280","main"],["126620","things"],["126840","you"],["126880","need"],["127040","to"],["127100","be"],["127210","able"],["127350","to"],["127694","do to"],["128039","work"],["128280","with"],["128410","linked"],["128660","lists."],["129060",""],["129449","And"],["129699","for"],["129910","most"],["130164",""],["130419","of"],["130550","these,"],["130970","the"],["131090","fact"],["131375","that"],["131660","it's"],["131820","a"],["131870","doubly-linked"],["132260",""],["132490","list"],["132880","isn't"],["133220","really"],["133540","a"],["133590","big"],["133840","jump."],["134130","We"],["134220","can"],["134360","still"],["134670","search"],["135020","through"],["135180","by"],["135280","just"],["135480","moving"],["135740","forward"],["136220","from"],["136570",""],["136910",""],["137250","start to"],["137710","end."],["137970",""],["138230","We"],["138390","can"],["138470","still"],["138660","create"],["138970","a"],["139030","node"],["139230","out"],["139350","of"],["139480","thin"],["139660","air,"],["139850","pretty"],["140060","much"],["140240","the"],["140320","same"],["140580","way."],["140810","We"],["140920","can"],["141080","delete"],["141335",""],["141590","lists"],["141890",""],["142190","pretty"],["142450","much"],["142670","the"],["142750","same"],["143020","way"],["143200","too."],["143700",""],["144020","The only"],["144340","things that"],["144570","are"],["144660","subtly"],["144950","different,"],["145340","really,"],["145670","are"],["145870","inserting"],["146230",""],["146590",""],["146945",""],["147300","new"],["147470","nodes"],["147860","into"],["148110","the"],["148230","list,"],["148600",""],["148970","and"],["149270","we'll"],["149460","finally"],["149730","talk"],["149930","about"],["150200","deleting"],["150650","a"],["150710","single"],["151040","element"],["151420","from"],["151590","the"],["151670","list"],["152020","as"],["152140","well."],["152590",""],["153026",""],["153462",""],["153900","Again,"],["154310","pretty"],["154460","much"],["154660","the"],["154830","other"],["155050","three,"],["155350","we're"],["155430","not"],["155540","going"],["155630","to"],["155680","talk"],["155890","about"],["156050","them"],["156160","right"],["156320","now"],["156490","because"],["156750","they're"],["156880","just"],["157210",""],["157630","very"],["157920","minor"],["158230","tweaks"],["158640",""],["158760",""],["158880",""],["159160",""],["159440",""],["159810",""],["160180","on"],["160260","the"],["160330","ideas"],["160700","discussed"],["161160","in"],["161250","the"],["161330","singly-linked"],["161760",""],["162020","list"],["162480","video."],["162960",""],["163440",""],["163920","So"],["164050","let's"],["164240","insert"],["164650","a"],["164700","new"],["164950","node"],["165250","into"],["165550","a"],["165690","doubly-linked"],["166005",""],["166320",""],["166690","list."],["166940","We"],["167000","talked"],["167210","about"],["167350","doing"],["167500","this"],["167650","for"],["167750","singly-linked"],["168120",""],["168320","lists"],["168550","as"],["168640","well, but"],["168860","there's"],["169080","a"],["169150","couple"],["169440","of"],["169550","extra"],["169880","catches"],["170360",""],["170675",""],["170990","with"],["171250","doubly-linked"],["171540",""],["171760","lists."],["172020","We're"],["172120","[? passing ?]"],["172520","in"],["172620","the"],["172680","head"],["172870","of"],["172930","the"],["172980","list"],["173270","here"],["173640","and"],["173950","some"],["174100","arbitrary"],["174530","value,"],["175000",""],["175280","and"],["175420","we"],["175490","want"],["175630","to"],["175680","get"],["175910","the"],["176110","new"],["176470","head"],["176730","of"],["176820","the"],["176910","list"],["177310","out"],["177630",""],["177950","of"],["178080","this"],["178210","function."],["178600","That's"],["178660","why"],["178780","it"],["178850","returns"],["179260","a"],["179430","dllnode"],["179700",""],["179970",""],["180300","star."],["180720",""],["181165",""],["181610","So"],["181760","what"],["181880","are"],["181900","the"],["181970","steps?"],["182330","They are,"],["182410","again,"],["182650","very"],["182850","similar"],["183170","to"],["183220","singly-linked"],["183540",""],["183720","lists"],["183960","with"],["184070","one"],["184360","extra"],["184780","addition."],["185280",""],["185670","We"],["185750","want"],["185900","to"],["185980","allocates"],["186430","space"],["186760","for"],["186880","a"],["186920","new"],["187080","node"],["187350","and"],["187460","check"],["187630","to"],["187710","make"],["187840","sure"],["188000","it's"],["188130","valid."],["188570",""],["188900","We"],["189020","want"],["189180","to"],["189220","fill"],["189550","that"],["189770","node"],["190040","up"],["190230","with"],["190410","whatever"],["190725",""],["191040","information"],["191470","we"],["191510","want"],["191650","to"],["191690","put"],["191840","in"],["191960","it."],["192200",""],["192540",""],["192880","The"],["192990","last"],["193230","thing"],["193330","we"],["193420","need"],["193560","to"],["193640","do--"],["193770","the"],["193930","extra"],["194230","thing"],["194370","we"],["194440","need"],["194550","to"],["194640","do,"],["194890","rather--"],["195210",""],["195480","is"],["195680","to"],["195830","fix"],["196290","the"],["196410","Previous"],["196670",""],["196930","pointer"],["197310",""],["197690","of"],["197840","the"],["198090","old"],["198470","head"],["198850","of"],["198960","the"],["199050","list."],["199540",""],["199830","Remember"],["200160","that"],["200480","because"],["200850","of"],["200940","doubly-linked"],["201220","lists,"],["201310","we"],["201400","can"],["201650","move"],["201970","forward"],["202470","and"],["202610","backwards-- which"],["203110","means"],["203290","that"],["203500","each"],["203780","node"],["204100","actually"],["204360","points"],["204720","to"],["205010","two"],["205300","other"],["205510","nodes"],["205790","instead"],["206000","of"],["206070","just"],["206300","one."],["206680",""],["207080","And"],["207140","so"],["207220","we"],["207290","need"],["207380","to"],["207460","fix"],["207900","the"],["208130","old"],["208410","head"],["208590","of"],["208670","the"],["208740","list"],["209110","to"],["209370","point"],["209740","backward"],["210045",""],["210350",""],["210600","to"],["210730","the"],["210820","new"],["211070","head of"],["211260","the"],["211340","linked"],["211550","list,"],["211700","which was"],["211880","something"],["212030","we"],["212130","didn't"],["212390","have"],["212530","to"],["212630","do"],["212750","before."],["213025",""],["213300",""],["213645",""],["213990","And"],["214210","as"],["214450","before,"],["214760","we"],["214860","just"],["215030","return"],["215320","a"],["215380","pointer"],["215720","to"],["215820","the"],["215910","new"],["216130","head"],["216320","of"],["216360","the"],["216440","list."],["216920",""],["217420","So"],["217520","here's"],["217670","a"],["217740","list."],["218220","We"],["218320","want"],["218460","to"],["218500","insert"],["218920","12"],["219320","into"],["219470","this"],["219680","list."],["219965",""],["220250","Notice"],["220500","that"],["220580","the"],["220660","diagram"],["221070","is"],["221190","slightly"],["221410","different."],["221750",""],["222060","Each"],["222310","node"],["222510","contains"],["222810",""],["223110","three"],["223480","fields--"],["223850",""],["224220","data,"],["224480",""],["224740",""],["225100","and"],["225500","a"],["225960","Next"],["226410","pointer"],["226890","in"],["227020","red,"],["227365",""],["227710","and"],["227920","a"],["227990","Previous"],["228275",""],["228560","pointer"],["228885",""],["229210","in"],["229380","blue."],["229640",""],["229900",""],["230170","Nothing"],["230530","comes"],["230880","before"],["231185",""],["231490","the"],["231610","15"],["231885",""],["232160","node,"],["232460","so"],["232720","its"],["232950","Previous"],["233430","pointer"],["233820","is"],["234030","null."],["234310",""],["234590","It's the"],["234670","beginning"],["234870","of the"],["234940","list."],["235350","There's"],["235430","nothing"],["235650","before"],["236030","it."],["236200",""],["236560","And"],["236760","nothing"],["236980","comes"],["237330","after"],["237740","the"],["237920","10"],["238390","node,"],["238870",""],["239320","and"],["239690","so"],["239940","it's"],["240170","Next"],["240550","pointer"],["241020","is"],["241510","null"],["241970","as"],["242100","well."],["242460",""],["242905",""],["243350","So"],["243580",""],["243920","let's"],["244230",""],["244530","add"],["244880","12"],["245210","to"],["245300","this"],["245460","list. We need"],["245930","[INAUDIBLE]"],["246380","space"],["246650","for"],["246750","the"],["246850","node."],["247180",""],["247625",""],["248070","We"],["248375",""],["248680",""],["249000","put"],["249310","12"],["249640",""],["249970","inside"],["250340","of"],["250410","it."],["250660",""],["251070",""],["251480","And"],["251660","then"],["251955",""],["252250","again,"],["252565",""],["252880","we"],["252950","need"],["253080","to"],["253150","be"],["253230","really"],["253420","careful"],["253740","not"],["253940","to"],["254010","break"],["254350","the"],["254460","chain."],["254840","We"],["254920","want"],["255130","to"],["255230","rearrange"],["255700","the"],["255790","pointers"],["256140","in"],["256300","the"],["256390","correct"],["256810","order."],["257220","And"],["257370","sometimes"],["257630","that"],["257769","might"],["257959","mean--"],["258390","as"],["258519","we'll"],["258670","see"],["259089","particularly"],["259519","with"],["259700","delete--"],["260100",""],["260360","that"],["260430","we"],["260519","do"],["260630","have"],["260779","some"],["260980","redundant"],["261325",""],["261670","pointers,"],["261995",""],["262320","but"],["262470","that's"],["262630","OK."],["263000",""],["263373",""],["263746",""],["264120","So"],["264340","what"],["264440","do"],["264480","we"],["264540","want"],["264690","to"],["264740","do"],["264880","first?"],["265140",""],["265400",""],["265750","I"],["265880","would"],["266010","recommend"],["266360",""],["266710","the"],["267095",""],["267480","things"],["267710","you should"],["267870","probably"],["268290","do"],["268590","are"],["268760","to"],["268950","fill"],["269370",""],["269450",""],["269940","the"],["270270",""],["270540","pointers"],["270940",""],["271340",""],["271650","of"],["271900","the"],["271990","12"],["272350","node"],["272720",""],["273115",""],["273510","before"],["273800","you"],["273920","touch"],["274180","anybody"],["274550","else."],["274900",""],["275350","So"],["275770","what"],["275930","is"],["276080","12"],["276480","going"],["276690","to"],["276790","point"],["277050","to"],["277170","next?"],["277455",""],["277740",""],["278190",""],["278640","15."],["278940",""],["279240",""],["279550",""],["279860","What"],["280080","comes"],["280440","before"],["280850","12?"],["281145",""],["281440",""],["281935",""],["282430","Nothing."],["282810",""],["283225",""],["283640","Now"],["283940","we've"],["284100","filled"],["284435",""],["284770","the"],["285130","extra"],["285400","information"],["285840","in"],["285950","12"],["286280","so it"],["286380","has"],["286740","Previous,"],["287240","Next,"],["287630","and"],["287925",""],["288220","value."],["288525",""],["288830",""],["289320","Now"],["289550","we"],["289640","can"],["289940",""],["290240",""],["290620",""],["291000","have"],["291230","15--"],["291645",""],["292060","this"],["292280","extra"],["292580","step"],["292780","we"],["292850","were"],["292930","talking"],["293230","about--"],["293460","we can"],["293550","have"],["293610","15"],["294110","point"],["294450","back"],["294720","to"],["294830","12."],["295320",""],["295743",""],["296166",""],["296590","And"],["296740","now"],["296920","we"],["297010","can"],["297120","move"],["297330","the"],["297380","head"],["297580","of"],["297650","the"],["297680","linked"],["297930","list"],["298205",""],["298480","to"],["298620","also"],["298880","be"],["299000","12."],["299420",""],["299690","So"],["299830","it's"],["299940","pretty"],["300250","similar"],["300630","to"],["300680","what"],["300810","we were"],["300850","doing with"],["301240","singly-linked"],["301680",""],["301890","lists,"],["302220",""],["302550","except"],["302650",""],["302950",""],["303180","for"],["303280","the"],["303440","extra"],["303760","step"],["304140","of"],["304430","connecting"],["304780",""],["305130","the"],["305340","old"],["305820","head"],["306010","of"],["306080","the"],["306160","list"],["306420",""],["306680",""],["306940","back"],["307245",""],["307550","to"],["307690","the"],["307760","new"],["307960","head"],["308110","of"],["308160","the"],["308230","list."],["308660",""],["309043",""],["309426",""],["309810","Now"],["310000","let's"],["310180","finally"],["310500","delete"],["310990","a"],["311100","node"],["311440","from"],["311570","a"],["311630","linked"],["311890","list."],["312170","So"],["312300","let's"],["312450","say"],["312540","we"],["312660","have"],["312860","some"],["313150","other"],["313370","function"],["313640",""],["313910",""],["314210","that"],["314350","is"],["314480","finding"],["314775",""],["315070","a"],["315100","node"],["315370","we"],["315440","want"],["315600","to"],["315650","delete"],["315915",""],["316180","and"],["316350","has"],["316540","given"],["316760","us"],["316880","a"],["316950","pointer"],["317280","to"],["317410","exactly"],["317745",""],["318080","the"],["318210","node"],["318520",""],["318830","that"],["319040","we"],["319200","want"],["319360","to"],["319410","delete."],["319710","We"],["319790","don't"],["319940","even"],["320140","need--"],["320520",""],["320600","say"],["320740","the"],["320810","head"],["321060","is"],["321160","still"],["321520",""],["321610",""],["321660","globally"],["321940","declared."],["322360","We"],["322440","don't"],["322620","need"],["322850","head"],["323070","here."],["323330",""],["323590","All"],["323990","this"],["324120","function"],["324380","is"],["324480","doing"],["324740","is"],["324850","we've"],["325020","found"],["325300","a"],["325370","pointer"],["325710","to"],["325810","exactly"],["326080",""],["326350","the"],["326470","node"],["326750","we"],["326830","want"],["327000","to"],["327040","get"],["327200","rid"],["327350","of."],["327640",""],["328090","Let's"],["328390","get"],["328520","rid"],["328630","of"],["328720","it."],["328940","It's"],["329230","a"],["329300","lot"],["329680","easier"],["330090","with"],["330270","doubly-linked"],["330570",""],["330850","lists."],["331125",""],["331400",""],["331695",""],["331990","First--"],["332330","it's"],["332740","actually"],["332990","just"],["333160","a"],["333190","couple"],["333460","things."],["333650","We"],["333730","just"],["333860","need"],["333980","to"],["334060","fix"],["334390",""],["334720","the"],["334880","surrounding"],["335215",""],["335550","nodes'"],["335860","pointers"],["336175",""],["336490",""],["336840","so that"],["337000","they"],["337170","skip"],["337630","over"],["337910",""],["338190",""],["338475",""],["338760","the"],["338850","node"],["338960","we"],["339050","want"],["339190","to"],["339230","delete."],["339680",""],["339960",""],["340240","And"],["340360","then"],["340450","we"],["340550","can"],["340670","delete"],["340950","that"],["341150","node."],["341430",""],["341916",""],["342402",""],["342888",""],["343374",""],["343860","So"],["343990","again,"],["344280","we're"],["344390","just"],["344550","going"],["344740","through"],["344910","here."],["345150","We"],["345350","have"],["345720",""],["345985",""],["346250","apparently"],["346650","decided"],["346945","that"],["347240","we"],["347360","want"],["347520","to"],["347570","delete"],["347845",""],["348120","the"],["348220","node"],["348480",""],["348740",""],["349130","X."],["349400",""],["349670",""],["350000","And"],["350190","again,"],["350470","what"],["350480","I'm"],["350570","doing"],["350850","here--"],["351090","by"],["351220","the"],["351320","way--"],["351500","is"],["351710","a"],["351820","general"],["352090",""],["352360","case"],["352720","for"],["352890","a"],["352970","node"],["353230","that"],["353380","is"],["353520","in"],["353720","the"],["353800","middle."],["354240",""],["354580","There"],["354740","are"],["354840","a"],["354890","couple"],["355150","of"],["355280","extra"],["355630",""],["355980","caveats"],["356245",""],["356510","that"],["356630","you"],["356690","need"],["356860","to"],["356990","consider"],["357380","when"],["357520","you're"],["357640","deleting"],["358010","the"],["358090","very"],["358320","beginning"],["358720","of"],["358770","the"],["358850","list"],["359115",""],["359380","or"],["359740","the"],["359810","very"],["360270","end"],["360560","of"],["360640","the"],["360720","list."],["361040","There's"],["361130","a"],["361170","couple"],["361390","of"],["361570","special"],["362070","corner"],["362350","cases"],["362700","to"],["362810","deal"],["362990","with"],["363150","there."],["363430",""],["363730","So"],["363840","this"],["364010","works"],["364280","for"],["364400","deleting"],["364830",""],["365210",""],["365540",""],["365870","any"],["366110","node"],["366430","in"],["366560","the"],["366630","middle"],["367120","of"],["367350","the"],["367420","list--"],["367740","one"],["367880","that"],["367960","has"],["368240","a"],["368330","legitimate"],["368620",""],["368910","pointer"],["369330",""],["369750","forward"],["370220","and"],["370330","a"],["370400","legitimate"],["370810","pointer"],["371090","backward,"],["371550","legitimate"],["371810",""],["372070","Previous"],["372520","and"],["372740","Next"],["373040",""],["373305",""],["373570","pointer."],["374040",""],["374460","Again,"],["374670","if"],["374730","you're"],["374800","working"],["374970","with"],["375090","the"],["375300","ends,"],["375625",""],["375950",""],["376430","you"],["376530","need"],["376680","to"],["377020","handle"],["377270","those"],["377520","slightly"],["378020","differently,"],["378500","and we're"],["378580","not going to"],["378780","talk"],["378900","about"],["379080","that"],["379310","now."],["379570","But"],["379800","you"],["379870","can"],["379970","probably"],["380230","figure"],["380520","out"],["380770","what"],["380960","needs"],["381140","to"],["381230","be"],["381300","done"],["381560",""],["381940",""],["382320","just"],["382450","by"],["382530","watching"],["382810","this"],["382910","video."],["383190",""],["383663",""],["384136",""],["384610","So"],["384820","we've"],["385060","isolated"],["385330",""],["385600","X."],["385910","X"],["386220","is the"],["386360","node we"],["386600","want"],["386740","to"],["386780","delete"],["387090","from"],["387230","the"],["387330","list."],["387750",""],["388136",""],["388522",""],["388910","What"],["389030","do"],["389070","we"],["389160","do?"],["389340",""],["389740",""],["390140","First,"],["390600",""],["390900","we"],["391200","need"],["391280","to"],["391390","rearrange"],["391870","the"],["392160","outside"],["392440","pointers."],["392720",""],["392800","We"],["392880","need"],["393000","to"],["393160","rearrange"],["393420",""],["393680","9's"],["393940",""],["394200","next"],["394460",""],["394720","to"],["394840","skip"],["395280","over"],["395550","13"],["395815","and"],["396080","point"],["396290","to"],["396380","10--"],["396770","which is what"],["396960","we've"],["397090","just"],["397320","done."],["397670",""],["398030","And"],["398200","we"],["398310","also"],["398520","need"],["398750","to"],["399060","rearrange"],["399380",""],["399700","10's"],["399975",""],["400250","Previous"],["400715",""],["401180","to"],["401340","point to"],["401700","9"],["402060",""],["402420",""],["402820","instead"],["403100",""],["403380","of"],["403620","pointing"],["403920","to"],["404010","13."],["404510",""],["404610","So again,"],["404810","this"],["404940","was"],["405050","the"],["405090","diagram"],["405430","to"],["405500","start"],["405760","with."],["406180",""],["406490","This"],["406620","was"],["406750","our"],["406870","chain."],["407170",""],["407470",""],["407730","We"],["407840","need"],["408040","to"],["408300","skip"],["408610",""],["408920","over"],["409310","13,"],["409710",""],["410110","but"],["410230","we"],["410310","need"],["410440","to"],["410540","also"],["410890","preserve"],["411340","the"],["411470","integrity of the"],["411920","list."],["412110","We"],["412190","don't"],["412320","want"],["412410","to"],["412480","lose"],["412765",""],["413050","any"],["413310","information"],["413625","in"],["413940","either"],["414180","direction."],["414680","So"],["414780","we"],["414880","need"],["414900","to"],["415260",""],["415575",""],["415890",""],["416190",""],["416490",""],["416845",""],["417200",""],["417420",""],["417915",""],["418410","rearrange"],["418740","the"],["418840","pointers"],["419160","carefully"],["419620","so"],["419740","we"],["419840","don't"],["420070",""],["420400","break"],["420770","the"],["420880","chain"],["421120","at"],["421210","all."],["421490",""],["421865",""],["422240","So"],["422260","we"],["422350","can"],["422450","say"],["422650","9's"],["423140",""],["423630","Next"],["423950","pointer"],["424230",""],["424510",""],["424940","points"],["425170","to"],["425220","the"],["425300","same"],["425480","place"],["425710","that"],["425930","thirteen's"],["426220",""],["426510","Next"],["426730","pointer"],["426970","points"],["427270","right"],["427440","now."],["427830",""],["428040","Because we're eventually"],["428400","going to"],["428430","want"],["428540","to"],["428580","skip"],["428810","over"],["428990","13."],["429360","So"],["429470","wherever"],["429670","13"],["429925",""],["430180","points"],["430510","next,"],["430775",""],["431040",""],["431390","you"],["431490","want"],["431660","nine"],["432060","to"],["432150","point"],["432410","there"],["432620","instead."],["432885",""],["433150",""],["433450",""],["433750","So that's"],["434000","that."],["434390",""],["434795",""],["435200","And"],["435320","then"],["435440","wherever"],["435810","13"],["436075",""],["436340","points"],["436720","back"],["437080","to,"],["437550",""],["438040",""],["438530","whatever"],["438720","comes"],["438960","before"],["439410","13,"],["439755",""],["440100",""],["440370","we"],["440460","want"],["440820","10"],["441200","to"],["441290","point"],["441530","to"],["441620","that"],["441970",""],["442320","instead"],["442600","of"],["442690","13."],["442955",""],["443220",""],["443615",""],["444010",""],["444405",""],["444800","Now"],["444880","notice,"],["445270","if"],["445370","you"],["445540","follow"],["445860","the"],["446010","arrows,"],["446400","we"],["446610","can"],["446910",""],["447210",""],["447670","drop"],["448080","13"],["448470",""],["448860",""],["449290","without"],["449550",""],["449810","actually"],["450275",""],["450740","losing"],["450995",""],["451250","any"],["451380","information."],["451820",""],["452020",""],["452380","We've"],["452840","kept"],["453130","the"],["453230","integrity of the"],["453660","list,"],["453930","moving"],["454160","both"],["454370","forward"],["454675",""],["454980",""],["455240",""],["455500","and"],["455860","backward."],["456115",""],["456370",""],["456660","And"],["456770","then"],["456860","we"],["456950","can"],["457040","just"],["457150","sort"],["457280","of"],["457400","clean"],["457620","it"],["457690","up"],["457810","a"],["457850","little"],["458020","bit"],["458210","by"],["458440",""],["458790",""],["459055",""],["459320",""],["459770","pulling"],["459920","the"],["459990","list"],["460190","together."],["460520",""],["460630",""],["460930","So"],["461160","we"],["461630","rearranged"],["462020","the"],["462110","pointers"],["462320","on"],["462410","either"],["462640","side."],["462955",""],["463270","And"],["463410","then"],["463520","we"],["463650","freed"],["463965",""],["464280","X"],["464610","the"],["464700","node"],["464890","that"],["464970","contained"],["465290","13,"],["465600",""],["465910",""],["466275","and"],["466640","we"],["466750","didn't"],["466870","break"],["467080","the"],["467160","chain."],["467480","So"],["467650",""],["468075","we"],["468500","did"],["468650","good."],["468900",""],["469316",""],["469732",""],["470148",""],["470564",""],["470980","Final"],["471320","note"],["471510","here"],["471830","on"],["472320","linked"],["472600","lists."],["473000","So"],["473445",""],["473890","both"],["474080","singly-"],["474470","and"],["474630","doubly-linked"],["474870",""],["475110","lists,"],["475390","as"],["475470","we've"],["475610","seen,"],["475990","support"],["476380","really"],["476790","efficient"],["477270","insertion"],["477530",""],["477790","and"],["477950","deletion"],["478410","of"],["478530","elements."],["478870",""],["479210","You can"],["479370","pretty much"],["479660","do"],["479790","it"],["479870","in"],["479970","constant"],["480450","time."],["480750","What"],["480850","did"],["480890","we"],["480980","have"],["481060","to"],["481170","do to"],["481290","delete"],["481750","an"],["481830","element"],["482140","just"],["482310","a"],["482350","second"],["482570","ago?"],["482835",""],["483100","We"],["483270","moved"],["483610","one"],["483980","pointer."],["484440","We"],["484710","moved"],["484970","another"],["485250","pointer."],["485710",""],["485920","We"],["486070","freed"],["486410","X--"],["486765","took"],["487120","three"],["487560","operations."],["487915","It"],["488270","always"],["488670","takes"],["489050","three"],["489420","operations"],["489850",""],["490280",""],["490520","to"],["490850",""],["491180",""],["491510","delete"],["491900",""],["492290",""],["492570",""],["492850","that"],["493040","node--"],["493310","to"],["493370","free a"],["493670","node."],["494010",""],["494500","How"],["494610","do"],["494660","we"],["494800","insert?"],["495075",""],["495350",""],["495580","Well,"],["495770","we're"],["495880","just"],["496040","always"],["496290","tacking"],["496640","on"],["496790","the"],["496850","beginning"],["497280","if"],["497340","we're"],["497520","inserting"],["497940","efficiently."],["498325",""],["498710",""],["499055",""],["499400","So"],["499530","we"],["499620","need"],["499800","to"],["500150","rearrange--"],["500640",""],["501130",""],["501510","depending"],["501780","on"],["501870","if"],["502020","it's"],["502170","a"],["502230","singly-"],["502550","or"],["502650","doubly-linked"],["502890",""],["503070","list,"],["503330","we might"],["503540","need"],["503660","to"],["503740","do"],["503910","three"],["504380","or"],["504490","four"],["504920","operations"],["505235",""],["505550","max."],["505830",""],["506110",""],["506456",""],["506802",""],["507150","But"],["507260","again,"],["507440","it's"],["507620","always"],["508000","three"],["508190","or"],["508260","four. It"],["508470","doesn't"],["508620","matter"],["508780","how"],["508940","many"],["509200","elements"],["509550","are"],["509620","in"],["509710","our"],["509850","list,"],["510270","it's"],["510430","always"],["510810","three"],["511060","or"],["511130","four"],["511410","operations--"],["511845",""],["512280","just like"],["512520","deletion"],["513000","is"],["513110","always"],["513549","three"],["514020","or"],["514159","four"],["514350","operations."],["514645",""],["514940",""],["515320","It's"],["515570","constant"],["515934",""],["516299","time."],["516609",""],["516919","So"],["517039","that's"],["517200","really"],["517549","great."],["517919",""],["518169","With"],["518250","arrays,"],["518419",""],["518744",""],["519070","we were"],["519289","doing something"],["519440","like"],["519580","insertion"],["519895",""],["520210","sort."],["520620","You"],["520809","probably"],["521100","recall"],["521400","that"],["521480","insertion"],["521880","sort"],["522169","is"],["522309","not"],["522770","a"],["522950","constant"],["523210",""],["523470","time"],["523740","algorithm."],["523995",""],["524250",""],["524635",""],["525020","It's"],["525100","actually"],["525310","pretty"],["525480","expensive."],["525755",""],["526030","So"],["526130","this"],["526180","is"],["526260","a"],["526340","lot"],["526760",""],["527010","better"],["527390",""],["527620","for"],["527780","inserting."],["528105",""],["528430",""],["528840","But"],["528990","as"],["529080","I"],["529130","mentioned in"],["529540","the"],["529650","singly-linked"],["529940",""],["530230",""],["530710","list"],["531010","video,"],["531305",""],["531600",""],["531840","we've"],["532100",""],["532360",""],["532650","got"],["532790","a"],["532850","downside"],["533310","here"],["533510","too,"],["533800","right?"],["534030","We've"],["534220","lost"],["534550","the"],["534670","ability"],["534930",""],["535190","to"],["535475",""],["535760",""],["536120","randomly"],["536480",""],["536840","access"],["537270","elements."],["537580","We"],["537660","can't"],["537910","say,"],["538140","I"],["538250","want"],["538650","element"],["538970","number"],["539180","four"],["539640","or"],["539770","element"],["540060","number"],["540310","10"],["540810",""],["541160","of"],["541290","a"],["541350","linked"],["541660","list"],["541985",""],["542310","the"],["542420","same"],["542730","way"],["542870","that"],["542980",""],["543450",""],["543920","we"],["544390","can"],["544470","do"],["544550","that"],["544680","with an"],["544880","array"],["544990","or"],["545240","we"],["545410","can"],["545550","just"],["545730","directly"],["546230","index"],["546510",""],["546790",""],["547130","into"],["547490","our"],["547790","array's"],["548070","element."],["548510",""],["548630","And so"],["548760","trying"],["549050","to"],["549150","find"],["549450",""],["549750","an"],["549870","element"],["550250","in"],["550330","a"],["550420","linked"],["550670","list--"],["550930","if"],["551210","searching"],["551700","is"],["551790","important--"],["552160",""],["552530",""],["552850",""],["553170",""],["553320",""],["553620",""],["553920","may"],["554200","now"],["554400","take"],["554890","linear"],["555190",""],["555490","time."],["555880","As"],["555980","the"],["556060","list"],["556260","gets"],["556430","longer, it"],["556890","might"],["557090","take"],["557300","one"],["557640","additional"],["558030","step"],["558330","for"],["558510","every"],["558760","single"],["559080","element"],["559490","in"],["559610","the"],["559700","list"],["560075",""],["560450","in"],["560580","order"],["560730","to"],["560800","find"],["561100",""],["561400","what"],["561560","we're"],["561690","looking"],["562010","for."],["562370",""],["562740","So"],["562790","there's"],["562960","trade"],["563210","offs."],["563400",""],["563560","There's"],["563690","a"],["563740","bit"],["563890","of"],["563980","a"],["564070","pro"],["564360","and"],["564490","con"],["564810","element"],["565160","here."],["565480",""],["565780","And"],["565970","doubly-linked"],["566210",""],["566420","lists"],["566610","are"],["566670","not"],["566870","the"],["566960","last"],["567230",""],["567500","kind"],["567800","of"],["567910","data"],["568140","structure"],["568490","combination"],["568800",""],["569110","that"],["569210","we'll"],["569350","talk"],["569630","about,"],["569895",""],["570160",""],["570565",""],["570970",""],["571470",""],["571650","taking"],["571910","all"],["572010","the"],["572080","basic"],["572460","building"],["572840","blocks"],["573150","of"],["573220","C"],["573450","an"],["573530","putting"],["573900","together."],["574195",""],["574490",""],["574865","Because"],["575240","in"],["575320","fact,"],["575600","we"],["575700","can"],["575800","even"],["576030","do"],["576150","better"],["576410","than"],["576650","this"],["576940",""],["577230",""],["577565",""],["577900","to"],["578030","create"],["578490",""],["578975",""],["579460","a"],["579640","data"],["579880","structure"],["580190","that you"],["580350","might"],["580520","be"],["580590","able"],["580740","to"],["580890","search"],["581300","through"],["581700",""],["581970","in"],["582130","constant"],["582610","time"],["582970","too."],["583360","But"],["583590","more"],["583810","on"],["583890","that"],["584360","in"],["584430","another"],["584650","video."],["585050",""],["585393",""],["585736",""],["586080","I'm"],["586240","Doug"],["586430","Lloyd."],["586830",""],["587150","This is"],["587475","CS50."],["587800",""],["588100",""],["588400",""],["588700",""],["589000",""],["589300",""],["589600",""],["589900",""],["590200",""],["590500",""],["590800",""]],"paragraphs":[0,3381,5320,12790,28310,49000,76690,106760,122850,144020,163920,181610,199830,217420,243350,264120,289320,309810,331990,343860,350000,363730,384610,404610,422240,456660,470980,494500,518169,548630,565780,586080],"speakers":{"5320":"DOUG LLOYD"}}