{"words":[["0","[MUSIC PLAYING]"],["472",""],["944",""],["1416",""],["1888",""],["2360",""],["2832",""],["3304",""],["3776",""],["4248",""],["4720",""],["5192",""],["5670","DOUG LLOYD: OK,"],["5890",""],["6233",""],["6576",""],["6920","so"],["6980","at"],["7130","this"],["7370","point"],["7740","in"],["7830","the"],["8000","course,"],["8280",""],["8560","we've"],["8830","covered"],["9260","a"],["9370","lot"],["9655",""],["9940","of"],["10230","the"],["10320","basics"],["10625",""],["10930","of"],["11070","C."],["11530",""],["11805",""],["12080","We"],["12200","know"],["12530","a"],["12600","lot"],["12830","about"],["13140","variables,"],["13605",""],["14070","arrays,"],["14520",""],["14970",""],["15300","pointers,"],["15705",""],["16110",""],["16560","all"],["16730","that"],["16790","good"],["16970","stuff."],["17290",""],["17610","Those"],["17670","are"],["17730","all"],["18090","sort"],["18290","of"],["18550","built"],["19030","in"],["19270","to"],["19370","see"],["19860","as"],["20040","the"],["20110","fundamentals,"],["20525",""],["20940",""],["21275",""],["21610","but"],["21720","we"],["21830","can"],["21980","do"],["22140","more,"],["22505",""],["22870",""],["23250","right?"],["23565",""],["23880","We"],["24110","can"],["24310","combine"],["24765",""],["25220",""],["25630","things"],["25910","together"],["26255",""],["26600",""],["26830","in"],["27020","interesting"],["27390","ways."],["27660",""],["27930","And"],["27960","so"],["28060","let's do"],["28250","that,"],["28360","let's"],["28540","start"],["28710","to"],["28790","branch"],["29250","out"],["29370","of"],["29440","what"],["29620","C gives"],["29930",""],["30240","us,"],["30620",""],["31010","and"],["31480","start"],["31660","to"],["31710","create"],["31990","our"],["32250","own"],["32590","data"],["32950","structures"],["33325",""],["33700",""],["34005",""],["34310","using"],["34570",""],["34830","these"],["35010","building"],["35270","blocks"],["35550","together"],["35810",""],["36070","to"],["36160","do"],["36260","something"],["36760",""],["37140","really"],["37550",""],["37845",""],["38140","valuable,"],["38580","useful."],["39080",""],["39457",""],["39834",""],["40211",""],["40590","One"],["40780","way"],["41000","we"],["41150","can"],["41270","do"],["41390","this"],["41650","is"],["41820","to"],["41940","talk"],["42190","about"],["42455",""],["42720","collections."],["43070",""],["43420","So"],["43700","so"],["43900","far"],["44160","we've"],["44410","had"],["44880",""],["45130","one"],["45505",""],["45880","kind"],["46220","of"],["46310","data"],["46520","structure"],["46930","for"],["47060","representing"],["47345",""],["47630","collections"],["47995",""],["48360","of"],["48690",""],["48910","like"],["49290","values,"],["49675",""],["50060","similar"],["50420","values."],["50725",""],["51030","That"],["51170","would"],["51240","be"],["51360","an"],["51460","array."],["51540",""],["51820",""],["52085",""],["52350","We"],["52490","have"],["52860","collections"],["53180",""],["53500","of"],["53870","integers,"],["54350","or"],["54420","collections"],["54755",""],["55090",""],["55460","of"],["55560","characters"],["55820",""],["56080","and"],["56180","so"],["56340","on."],["56560",""],["57020","Structures"],["57345",""],["57670","are"],["57880","also"],["58270","sort"],["58500","of"],["58650","a"],["58870","data"],["59160","structure"],["59530","for"],["59820","collecting"],["60105",""],["60390","information,"],["60890","but it's"],["61020","not"],["61150","for"],["61260","collecting"],["61520",""],["61780",""],["62080","like"],["62395",""],["62710","values."],["62965",""],["63220","It"],["63280","usually"],["63570","mixes"],["63895",""],["64220",""],["64540","different"],["64920","data"],["65099","types"],["65349","together"],["65604",""],["65860","inside"],["66300","of"],["66400","a"],["66460","single"],["66800",""],["67140","box."],["67440",""],["67740",""],["68090","But"],["68180","it's"],["68320","not"],["68590","itself"],["69050","used"],["69380","to"],["69470",""],["69950","chain"],["70300","together"],["70750","or"],["70840","connect"],["71130","together"],["71620",""],["72100",""],["72580","similar"],["73015",""],["73450",""],["73710",""],["73970","items,"],["74280",""],["74590","like"],["74720","an"],["74800","array."],["75120",""],["75570",""],["76020",""],["76470",""],["76920","Arrays"],["77280","are"],["77350","great"],["77700","for"],["77840","element"],["78140","look"],["78450","up,"],["78700",""],["79015",""],["79330","but"],["79710",""],["80090","recall"],["80525",""],["80960","that"],["81220","it's"],["81400","very"],["81580","difficult"],["81960","to"],["82110","insert"],["82460",""],["82810","into"],["83210","an"],["83280","array,"],["83540",""],["83800",""],["84300","unless"],["84610","we're"],["84720","inserting"],["85050","at"],["85130","the"],["85190","very"],["85560","end"],["85830","of"],["85930","that"],["86160","array."],["86470","And"],["86590","the"],["86650","best"],["86840","example"],["87260","I"],["87320","have"],["87550","for"],["87640","that"],["87980","is"],["88190",""],["88530","insertion"],["88810",""],["89090","sort."],["89480",""],["89730","If"],["89850","you"],["89960","recall"],["90360","our"],["90460","video"],["90780","on"],["90900","insertion"],["91380","sort,"],["91650","there"],["91730","was"],["91830","a"],["91900","lot"],["92170","of"],["92260","expense"],["92590",""],["92920","involved"],["93195",""],["93470",""],["93750","in"],["93890","having"],["94110","to"],["94210","pick"],["94550","up"],["94720","elements,"],["95200","and"],["95360","shift"],["95750","them"],["95900","out"],["96050","of"],["96140","the"],["96230","way"],["96670",""],["96960","to"],["97120","fit"],["97460","something"],["97715",""],["97970","into"],["98320","the"],["98450","middle"],["98785",""],["99120",""],["99540","of"],["99670","your"],["99920","array."],["100300",""],["100795",""],["101290","Arrays"],["101580","also"],["101800","suffer"],["102130","from"],["102290","another"],["102560","problem,"],["102930","which"],["103050","is"],["103180","inflexibility."],["103330",""],["103800",""],["104270",""],["104690","When"],["104860","we"],["105110","declare"],["105570","an"],["105650","array,"],["105890","we"],["106010","get"],["106180","one"],["106580","shot"],["106930","at it."],["107150","We"],["107250","get"],["107400","to"],["107480","say,"],["107790","I"],["107910","want"],["108330","this"],["108610",""],["108890","many"],["109230","elements."],["109510",""],["109790","Might"],["110010","be"],["110130","100,"],["110480","it"],["110520","might"],["110690","be"],["110790","1,000,"],["111220",""],["111650","it"],["111770","might"],["111940","be"],["112170","x"],["112510",""],["112850","where"],["113140","x"],["113350","is"],["113460","a"],["113500","number"],["113740","that"],["113870","the"],["114000","user"],["114350","gave"],["114590","us"],["114800","at"],["114900","a"],["114970","prompt"],["115440","or at"],["115510","the"],["115590","command"],["115930","line."],["116250",""],["116630","But"],["116740","we"],["116880","only"],["117060","get"],["117220","one"],["117540","shot"],["117830","at"],["117950","it,"],["118050","we"],["118170","don't"],["118320","get"],["118450","to"],["118550","then"],["118730","say"],["119080","oh,"],["119440","actually"],["119800","I needed"],["120010","101,"],["120366",""],["120722",""],["121080",""],["121340","or"],["121700","I"],["121720","needed"],["122130","x"],["122440","plus"],["122840","20."],["123115",""],["123390",""],["123875",""],["124360","Too"],["124520","late,"],["124790","we've"],["124940","already"],["125110","declared"],["125420","the"],["125600","array,"],["125790","and"],["125870","if"],["125950","we"],["126010","want"],["126190","to"],["126240","get"],["126660","101"],["127075",""],["127490","or"],["127670","x"],["127910","plus"],["128169","20,"],["128504",""],["128840","we"],["128990","have"],["129150","to"],["129229","declare"],["129580","an"],["129650","entirely"],["130060",""],["130470","different"],["130800","array,"],["131250",""],["131650",""],["132050","copy"],["132500","all"],["132800","the"],["132920","elements"],["133270","of"],["133330","the"],["133490","array"],["133730","over,"],["134130","and"],["134310","then"],["134470","we"],["134570","have"],["134730","enough."],["135120",""],["135540","And"],["135780","what"],["135900","if"],["136000","we"],["136130","are"],["136220","wrong"],["136490","again,"],["136810",""],["137130","what"],["137310","if"],["137410","we"],["137470","actually"],["137750","need"],["138240","102,"],["138620",""],["139010","or"],["139110","x"],["139310","plus"],["139540","40,"],["139880","we"],["140000","have"],["140090","to"],["140190","do"],["140300","this"],["140740","again."],["141045",""],["141350",""],["141660",""],["141970","So"],["142050","they're"],["142210","very"],["142570","inflexible"],["142855",""],["143140","for"],["143320","resizing"],["143700",""],["144080",""],["144460","our"],["144710","data,"],["145150",""],["145516",""],["145882",""],["146250","but"],["146520",""],["146790","if"],["146960","we"],["147100","combine"],["147520","together"],["147770","some"],["147940","of"],["148030","the"],["148110","basics"],["148500",""],["148890","that"],["149020","we've"],["149150","already"],["149360","learned"],["149600","about"],["149890","pointers"],["150235",""],["150580",""],["150990","and"],["151140","structures,"],["151430",""],["151720","in"],["151800","particular"],["152140","using"],["152450","dynamic"],["152930","memory"],["153230","allocation"],["153710","with"],["153860","malloc,"],["154145",""],["154430",""],["154770","we"],["154960","can"],["155090","put"],["155300","these"],["155480","pieces"],["155810","together"],["156180","to"],["156290","create"],["156750","a"],["156840","new"],["157120","data"],["157360","structure--"],["157735",""],["158110","a"],["158220","singly"],["158510",""],["158800","linked"],["159260","list"],["159750","we"],["159860","might"],["160110","say--"],["160440",""],["160700",""],["160960","that"],["161090","allows"],["161430","us"],["161560","to"],["161700","grow"],["161980",""],["162260","and"],["162420","shrink"],["162690",""],["162960","a"],["163060","collection"],["163560","of"],["163640","values"],["164045",""],["164450",""],["164925",""],["165400","and"],["165710",""],["166020",""],["166350","we"],["166520","won't"],["166720","have"],["166870","any"],["166980","wasted"],["167470","space."],["167780",""],["168090",""],["168445",""],["168800","So"],["168900","again,"],["169100","we"],["169200","call"],["169370",""],["169630",""],["169890",""],["170180",""],["170420","this"],["170680","idea,"],["171170","this"],["171350","notion,"],["171740","a"],["171840","linked"],["172160",""],["172480","list."],["172780",""],["173080",""],["173320","In"],["173480","particular,"],["173930","in"],["174000","this"],["174150","video"],["174370","we're"],["174460","talking"],["174770","about"],["174980","singly"],["175250",""],["175520","linked"],["175870","list,"],["176320","and"],["176470","then"],["176770","another"],["177070","video"],["177340","we'll"],["177430","talk"],["177620","about"],["177900","doubly"],["178190",""],["178480","linked"],["178830","lists,"],["179080","which is just a"],["179500","variation"],["179760",""],["180020","on"],["180120","a"],["180170","theme"],["180400","here."],["180730",""],["181145",""],["181560","But"],["181710","a"],["181770","singly"],["182180","linked"],["182570","list"],["182840",""],["183110",""],["183380",""],["183650","is"],["183810","comprised"],["184065",""],["184320","of"],["184470","nodes,"],["184835",""],["185200","nodes"],["185490","just"],["185670","being"],["185870","an"],["186020","abstract"],["186305",""],["186590","term--"],["186850","it's"],["187190","just"],["187420",""],["187550","something"],["187860","I'm"],["188000","calling"],["188500",""],["188880","that's"],["189130","a"],["189200","kind"],["189390","of"],["189440","structure,"],["189900","basically,"],["190280","I'm?"],["190350","Just"],["190460","going"],["190540","to"],["190580","call"],["190790","it a"],["190870","node--"],["191220",""],["191500",""],["191780","and"],["192035",""],["192290","this"],["192520","node"],["192930","has"],["193320","two"],["193645",""],["193970","members,"],["194275",""],["194580","or"],["194720","two"],["194960","fields."],["195370",""],["195780",""],["196190","It"],["196300","has"],["196600","data,"],["196885",""],["197170",""],["197500","usually"],["197895",""],["198290","an"],["198410","integer,"],["198750",""],["199090","a"],["199290","character"],["199780","float,"],["200040",""],["200300","or"],["200560","could"],["200720","be"],["200820","some"],["200990","other"],["201190","data"],["201370","type"],["201600","that you've"],["201760","defined"],["202250","with"],["202360","a"],["202410","type"],["202680","def."],["203050",""],["203420",""],["203790","And"],["204110","it"],["204180","contains"],["204620","a"],["204730","pointer"],["205215",""],["205700","to"],["206130","another"],["206630","node"],["206945",""],["207260",""],["207760","of"],["207940","the"],["208010","same"],["208380","type."],["208650",""],["208920",""],["209290","So"],["209430","we"],["209530","have"],["209820","two"],["210090","things"],["210410","inside"],["210770","of"],["210920","this"],["211185",""],["211450",""],["211770","node,"],["212045",""],["212320",""],["212620",""],["212920","data"],["213260",""],["213600",""],["214070","and"],["214250","a"],["214320","pointer"],["214710","to"],["214880","another"],["215190","node."],["215570",""],["215975",""],["216380","And"],["216870","if you"],["217130","start"],["217420","to"],["217490","visualize"],["217785",""],["218080","this,"],["218360","you"],["218460","can"],["218510","think"],["218890","about"],["219140","it"],["219370","like"],["219580","a"],["219720","chain"],["220180","of"],["220310","nodes"],["220680","that"],["220790","are"],["220880","connected"],["221320","together."],["221605",""],["221890",""],["222280","We"],["222440","have"],["222880","the"],["222960","first"],["223280","node,"],["223710","it"],["223840","contains"],["224230","data,"],["224610","and"],["224730","a"],["224790","pointer"],["225070","to"],["225120","the"],["225190","second"],["225510","node,"],["225850",""],["226110","which"],["226290","contains"],["226720","data,"],["227180",""],["227400","and"],["227550","a"],["227600","pointer"],["227870","to"],["227940","the"],["228060","third"],["228370","node."],["228710",""],["229110","And"],["229340","so"],["229480","that's"],["229680","why"],["229840","we"],["230330","call"],["230570","it"],["230680","a"],["231050","linked"],["231460","list,"],["231790","they're"],["231850","linked"],["232050","together."],["232460",""],["232940","What"],["233150","does"],["233270","this"],["233660","special"],["234050","node"],["234440","structure"],["234890","look"],["235100","like?"],["235400",""],["235735",""],["236070","Well,"],["236240","if"],["236290","you"],["236380","recall"],["236670","from"],["237050",""],["237345",""],["237640","our"],["237780","video"],["238030","on"],["238150","defining"],["238570","custom"],["238920","types,"],["239380",""],["239700",""],["240020","with"],["240230","type"],["240490","def,"],["240840",""],["241120","we"],["241320","can"],["241590","define"],["241870",""],["242150","a"],["242250","structure--"],["242560",""],["242870","and"],["243120",""],["243330",""],["243630","type"],["243870","define"],["243950",""],["244110","a"],["244150","structure"],["244490","like"],["244680","this."],["245080",""],["245400","tyepdef"],["245680",""],["245870","struct"],["246190",""],["246510","sllist,"],["246850",""],["247135",""],["247420",""],["247685",""],["247950","and"],["248170","then"],["248670","I'm"],["248790","using"],["249030","the"],["249130",""],["249630","word"],["249750","value"],["250230","here"],["250550","arbitrarily"],["250895",""],["251240","to"],["251520","indicate"],["251840",""],["252160",""],["252455",""],["252750","any"],["253080","data"],["253360","type"],["253700","really."],["254000","You could"],["254340","pass on an"],["254480","integer"],["254740","or"],["255000","float,"],["255260","you"],["255340","could"],["255510",""],["255570","have"],["255760","whatever"],["255940","you"],["256050","want."],["256339",""],["256614",""],["256890","It's"],["257010","not"],["257180","restricted"],["257600","to"],["257680","just"],["257910","integers,"],["258260","or"],["258320","anything"],["258540","like"],["258690","that."],["259010","So"],["259040","value"],["259410","is"],["259490","just"],["259680","an"],["259800","arbitrary"],["260064",""],["260329","data"],["260540","type,"],["260920",""],["261380","and"],["261610","then"],["261779","a"],["261850","pointer"],["262205",""],["262560",""],["262790","to"],["263120","another"],["263595",""],["264070",""],["264290","node"],["264650","of"],["264760","the"],["264850","same"],["265200","type."],["265660",""],["265985",""],["266310","Now,"],["266635",""],["266960","there's"],["267200","a"],["267250","little"],["267640","catch"],["268110","here"],["268400","with"],["268650","defining"],["269120","a"],["269170","structure"],["269430",""],["269690","when"],["269820","it's"],["270140","a"],["270250","self"],["270515",""],["270780","referential"],["271155",""],["271530","structure."],["271845",""],["272160",""],["272595",""],["273030","I"],["273080","have"],["273280","to"],["273360","have"],["273560","a"],["273710","temporary"],["274045",""],["274380","name"],["274690","for"],["274800","my"],["274920","structure."],["275340","At"],["275410","the"],["275560","end"],["275750","of"],["275810","the"],["275910","day"],["276170","I"],["276240","clearly"],["276660","want"],["276800","to"],["276870","call"],["277180","it"],["277410",""],["277640","sll"],["277970",""],["278300","node,"],["278690","that's"],["278920","ultimately"],["279400","the"],["279810","new"],["280190","name"],["280680",""],["280960","part"],["281260","of"],["281400","my"],["281590","type"],["281880","definition,"],["282215",""],["282550",""],["283030","but"],["283160","I"],["283220","can't"],["283720","use"],["284040",""],["284360","sll"],["284695",""],["285030","node"],["285520","in"],["285690","the"],["285780","middle"],["286055",""],["286330","of"],["286550","this."],["286820",""],["287090",""],["287450","The"],["287570","reason"],["287870","being,"],["288260","I"],["288380","haven't"],["288860","created"],["289195",""],["289530","a"],["289630","type"],["290010","called"],["290470","sll"],["290750",""],["291030","node"],["291430","until"],["291780","I"],["291870","hit"],["292280",""],["292540","this"],["292870","final"],["293340","point"],["293770","here."],["294240",""],["294720",""],["295200","Up"],["295360","until"],["295700","that"],["295920","point,"],["296230","I"],["296330","have"],["296530","to"],["296600","have"],["296760","another"],["297230","way"],["297490","to"],["297710","refer"],["298080",""],["298450",""],["298850","to"],["298980","this"],["299190","data"],["299400","type."],["299720","And"],["299760","this"],["299890","is"],["300030","a"],["300140","self"],["300460",""],["300780","referential"],["301115",""],["301450","data"],["301700","type."],["302050",""],["302440","It;s"],["302560","a"],["302660","data"],["302890","type"],["303260",""],["303500","of"],["303610","a"],["303660","structure"],["304085",""],["304510",""],["304760","that"],["304890","contains"],["305155",""],["305420","a"],["305530","data,"],["305830",""],["306130",""],["306410","and"],["306550","a"],["306610","pointer"],["307060","to"],["307210","another"],["307500","structure"],["307880","of"],["307930","the"],["308010","same"],["308250","type."],["308480","So"],["308580","I"],["308630","need"],["308800","to"],["308860","be"],["308960","able"],["309100","to"],["309200","refer"],["309560","to"],["309610","this"],["309770","data"],["309980","type"],["310210","at"],["310310","least"],["310590","temporarily,"],["310955",""],["311320",""],["311750","so"],["311990","giving"],["312280","it"],["312340","a"],["312420","temporary"],["312900","name"],["313100","of"],["313190","struct"],["313495",""],["313800","sllist"],["314060",""],["314520",""],["314910","allows"],["315270","me"],["315380","to"],["315490","then"],["315730","say"],["316130","I"],["316190","want"],["316380","a"],["316450","pointer"],["316900","to"],["317170","another"],["317600","struct"],["317980","sllist,"],["318260",""],["318540","a"],["318610","struct"],["319070","sllist"],["319350",""],["319630","star,"],["319890",""],["320150",""],["320590",""],["321030","and"],["321290",""],["321550","then"],["321940","after"],["322230","I've"],["322560","completed"],["322935",""],["323310","the"],["323400","definition,"],["323665",""],["323930",""],["324070",""],["324250",""],["324690","I"],["324800","can"],["324910","now"],["325060","call"],["325270","this"],["325450","type"],["325750","an"],["325950","sll"],["326250",""],["326550","node."],["326870",""],["327220","So"],["327320","that's"],["327380","why"],["327600","you"],["327730","see"],["327995",""],["328260","there's"],["328460","a"],["328530","temporary"],["328785",""],["329040","name"],["329460",""],["329860","here,"],["330190",""],["330520","but"],["330630","a"],["330730","permanent"],["331180","name"],["331460","here."],["331890","Sometimes"],["332250","you"],["332350","might"],["332570","see"],["333030","definitions"],["333520","of"],["333570","structure,"],["333920","for"],["334050","example,"],["334380",""],["334710","that"],["334880","aren't"],["335120","self"],["335350","referential,"],["335685",""],["336020",""],["336280","that"],["336570","don't"],["337010",""],["337260","have"],["337760",""],["338200","a"],["338370","specifier"],["338675",""],["338980","name"],["339200","here."],["339390","It would"],["339470","just"],["339630","say"],["339710","typedef"],["340190","struct,"],["340490",""],["340790",""],["341100",""],["341410","open"],["341630","curly"],["341870","brace"],["342130","and then"],["342320","define"],["342620","it."],["342780",""],["343040","But"],["343180","if"],["343260","you're"],["343360","struct"],["343580","is"],["343660","self"],["343920","referential,"],["344175",""],["344430","as"],["344520","this"],["344670","one"],["344840","is,"],["345090",""],["345355",""],["345620","you"],["345730","need"],["345890","to"],["346000","specify"],["346370",""],["346740","a"],["347210","temporary"],["347470",""],["347730","type"],["347930","name."],["348290",""],["348650",""],["349010","But"],["349160","ultimately,"],["349640","now"],["349890","that we've"],["350050","done"],["350270","this,"],["350690",""],["351000",""],["351310","we"],["351390","can"],["351500","just"],["351630","refer"],["351870","to"],["351920","these"],["352380",""],["352700","nodes,"],["353130","these"],["353310","units,"],["353620","as"],["353930","sll"],["354190",""],["354550","nodes"],["354900","for"],["355040","purposes"],["355460","of"],["355600","the"],["355730","rest"],["355970","of"],["356040","this"],["356210","video."],["356580",""],["357020",""],["357460",""],["357900","All"],["357960","right,"],["358120","so"],["358600","we"],["358710","know"],["358890","how"],["359030","to"],["359140","create"],["359490","a"],["359560","linked"],["359880","list"],["360360","node."],["360630",""],["360900","We"],["360910","know"],["361050","how"],["361160","to"],["361260","define"],["361515",""],["361770","a"],["361930",""],["362140","linked"],["362350","list"],["362570","node."],["362840",""],["363240","Now,"],["363690","if we're"],["363810","going"],["363900","to"],["363970","start"],["364210","using"],["364550","them"],["364720","to"],["364880","collect"],["365250","information,"],["365655",""],["366060",""],["366365",""],["366670","there's"],["366860","a"],["366920","couple"],["367120","of"],["367210","operations"],["367465",""],["367720","we"],["367810","need"],["368030","to"],["368285",""],["368540",""],["369040","understand"],["369310","and"],["369580","work"],["369760","with."],["370050",""],["370360","We"],["370530","need"],["370690","to"],["370860","know"],["371040","how"],["371140","to"],["371220","create"],["371570","a"],["371610","linked"],["371860","list"],["372140","out"],["372260","of"],["372360","thin"],["372600","air."],["372860","If"],["373000","there's"],["373220","no"],["373430","list"],["373840","already,"],["374150","we"],["374250","want"],["374390","to"],["374430","start"],["374680","one."],["374880","So"],["375070","we"],["375140","need"],["375240","to"],["375300","be"],["375410","able"],["375530","to"],["375610","create"],["375880","a"],["375920","linked"],["376140","list,"],["376470",""],["376960","we"],["377170","need"],["377390","to"],["377620","probably"],["378040","search"],["378305","through"],["378570","the link"],["378850","list"],["379130","to"],["379210","find"],["379530","an"],["379600","element"],["379900","we're"],["380010","looking"],["380280","for."],["380650",""],["381043",""],["381436",""],["381830","We"],["382000","need"],["382300","to"],["382490","be"],["382660","able"],["382830","to"],["382970","insert"],["383450","new"],["383700","things"],["384000","into"],["384160","the"],["384220","list,"],["384430","we want"],["384600","our"],["384650","list"],["384830","to"],["384900","be"],["384940","able"],["385080","to"],["385180","grow."],["385460",""],["385740",""],["386050","And"],["386220","similarly,"],["386500","we"],["386560","want"],["386670","to"],["386720","be"],["386790","able"],["386890","to"],["386990","delete"],["387480","things"],["387720","from"],["387890","our list,"],["388050","we"],["388110","want"],["388240","our"],["388320","list"],["388540","to"],["388620","be"],["388700","able"],["388900","to"],["389050","shrink."],["389360",""],["389670",""],["389960",""],["390250","And"],["390700","at"],["390820","the"],["390940","end"],["391080","of"],["391160","our"],["391250","programs,"],["391505",""],["391760","especially"],["392160","if"],["392250","you"],["392360","recall"],["392700","that we're"],["392890","dynamically"],["393275",""],["393660","allocating"],["394150","memory"],["394550","to"],["394670","build"],["395030","these"],["395250","lists"],["395750","typically,"],["396130",""],["396510","we"],["396760","want"],["397020","to"],["397250","free"],["397580",""],["397910","all"],["398150","of"],["398240","that"],["398430","memory"],["398510","when we're"],["398840","done"],["399050","working"],["399330","with"],["399480","it."],["399670","And"],["399750","so"],["399820","we"],["399880","need"],["399980","to"],["400020","be"],["400090","able"],["400230","to"],["400310","delete"],["400640",""],["400970","an"],["401180","entire"],["401485",""],["401790","linked"],["402090","list"],["402500",""],["402730","in"],["402890","one"],["403100","fail"],["403310","swoop."],["403690",""],["404053",""],["404416",""],["404780","So"],["404810","let's"],["404960","go"],["405070","through"],["405270","some"],["405460","of"],["405570","these"],["405810","operations"],["406135",""],["406460","and"],["406530","how"],["406710","we"],["406830","might"],["407250","visualize"],["407560",""],["407870","them,"],["408130",""],["408435",""],["408740","talking"],["409100","in"],["409180","pseudocode"],["409550","code"],["409730","specifically."],["410035",""],["410340",""],["410810",""],["411280","So"],["411410","we"],["411450","want"],["411560","to"],["411630","create"],["411925",""],["412220","a"],["412300","linked"],["412610","list,"],["412860","so"],["412950","maybe we"],["413150","want"],["413360","to"],["413460","define"],["413910","a"],["413960","function"],["414360","with"],["414530","this"],["414850",""],["415170","prototype."],["415605",""],["416040",""],["416480","sll"],["416670",""],["416990","node"],["417280","star,"],["417665",""],["418050","create,"],["418370",""],["418690",""],["418900","and"],["419040","I'm"],["419100","passing"],["419540","in"],["419790","one"],["420190","argument,"],["420485",""],["420780","some"],["421050","arbitrary"],["421510","data"],["421690","type"],["421910","again,"],["422165",""],["422420",""],["422812",""],["423204",""],["423596",""],["423990","of"],["424060","some"],["424410","arbitrary data"],["424830","type."],["425180",""],["425530","But"],["425680","I'm"],["425790","returning--"],["426130",""],["426470","this"],["426630","function"],["426920","should"],["427070","return"],["427480","to"],["427590","me"],["427855",""],["428120","a"],["428230","pointer,"],["428585",""],["428940",""],["429365","to"],["429790","a"],["429850",""],["430330","singly"],["430660","linked list"],["430980","node."],["431190","Again,"],["431380","we're"],["431490","trying"],["431690","to"],["431750","create"],["432060",""],["432370","a"],["432460","linked"],["432730","list"],["432960","out"],["433050","of"],["433180","thin"],["433390","air,"],["433710",""],["434050","so"],["434070","I"],["434160","need"],["434320","a"],["434390","pointer"],["434740",""],["435090","to"],["435470","that"],["435660","list"],["435960","when"],["436160","I'm"],["436370","done."],["436770",""],["437146",""],["437522",""],["437900","So"],["438120","what"],["438270","are"],["438290","the"],["438390","steps"],["438730","involved"],["439110","here?"],["439420","Well,"],["439540","first"],["439770","thing"],["439870","I'm"],["439970","going"],["440070","to"],["440170","do"],["440240","is"],["440400","dynamically"],["440680",""],["440960","allocate"],["441380","space"],["441720","for"],["441830","a"],["441880","new"],["442000","node."],["442275",""],["442550","Again,"],["442760","we're"],["442850","creating"],["443180","it out of"],["443380","thin"],["443660","air,"],["444030",""],["444270","so"],["444480","we"],["444570","need"],["444720","to"],["445050","malloc"],["445315",""],["445580","space"],["445850","for"],["446030","it."],["446290",""],["446720","And"],["446830","of"],["446890","course,"],["447140","immediately"],["447610","after"],["447960","we"],["448060","malloc,"],["448480","we"],["448620","always"],["448970","check"],["449220","to"],["449320","make"],["449470","sure"],["449670","that"],["449800","our"],["449950","pointer--"],["450240",""],["450530","we"],["450670","did"],["450750","not"],["450920","get"],["451040","back"],["451350","null."],["451655",""],["451960","Because if we"],["452080","try and"],["452340","deference"],["452460",""],["452780","a"],["452830","null"],["453030","pointer,"],["453340",""],["453650","we're"],["453830","going"],["453910","to"],["453960","suffer a"],["454250","segfault"],["454450",""],["454730","and we"],["454870","don't"],["454970","want"],["455130","that."],["455420",""],["455805",""],["456190","Then"],["456370","we"],["456430","want"],["456610","to"],["456650","fill"],["457100","in"],["457230","the"],["457300","field,"],["457630","we want to"],["457820","initialize"],["458170",""],["458520","the"],["458600","value"],["458930","field"],["459220",""],["459510","and"],["459640","initialize"],["459915",""],["460190","the"],["460280","next"],["460730","field."],["461120",""],["461405",""],["461690","And"],["461890","then"],["462120","we"],["462220","want"],["462400","to--"],["462560","eventually"],["462845",""],["463130","as"],["463350","the"],["463560",""],["463990","function"],["464310","prototype"],["464770","indicates--"],["465240","we"],["465300","want"],["465450","to"],["465550","return"],["465815",""],["466080","a"],["466170","pointer"],["466520",""],["466870","to"],["467160","an"],["467300","sll"],["467695",""],["468090","node."],["468450",""],["468946",""],["469442",""],["469940","So"],["470090","what"],["470170","make"],["470330","this"],["470490","look"],["470650","like"],["470820","visually?"],["471110",""],["471400",""],["471710","Well,"],["471870","first"],["472150","we're"],["472220","going"],["472310","to"],["472620","dynamically"],["472910",""],["473200","allocate"],["473630","space"],["473950","for"],["474110","a"],["474150","new"],["474490","sll"],["474960","node,"],["475230","so we"],["475380","malloc--"],["475680",""],["475980",""],["476250",""],["476520","that's"],["476800",""],["477090","a"],["477170","visual"],["477660","representation"],["477990",""],["478320","of"],["478440","the"],["478890","node"],["479090","we"],["479200","just"],["479370","created."],["479810",""],["480020","And"],["480160","we"],["480260","check"],["480470","to"],["480540","make"],["480700","sure"],["480950","it's"],["481160","not"],["481530",""],["481780","null--"],["482270",""],["482500","in"],["482600","this"],["482730","case,"],["483180","the"],["483200","picture"],["483560","wouldn't"],["483740","have"],["483870","shown"],["484160","up"],["484300","if"],["484410","it"],["484480","was"],["484660","null,"],["484840","we"],["484920","would"],["485030","have"],["485150","run"],["485300","out"],["485400","of"],["485470","memory,"],["485910","so"],["485970","we're"],["486100","good"],["486250","to"],["486340","go"],["486520","there."],["486860",""],["487070","So now"],["487250","we're on"],["487400","to"],["487450","step"],["487690","C,"],["488060",""],["488470","initialize"],["488760",""],["489050","the"],["489140","nodes"],["489460","value"],["489800","field."],["490200","Well,"],["490515",""],["490830","based"],["491040","on"],["491090","this"],["491230","function"],["491550","call"],["491870","I'm using"],["492120","here,"],["492280","looks"],["492470","like"],["492600","I"],["492630","want"],["492780","to"],["492840","pass"],["493120","in"],["493260","6,"],["493570",""],["493880",""],["494130","so I'll"],["494320",""],["494520","6"],["494930","in"],["495010","the"],["495080","value"],["495430","field."],["495870",""],["496285",""],["496700","Now,"],["496870","initialize"],["497350","the"],["497450","next"],["497730",""],["498010","field."],["498295",""],["498580",""],["498865","Well, what am"],["499150","I going"],["499520","to"],["499590","do"],["500030","there,"],["500200","there is"],["500320","nothing"],["500740",""],["500960","next,"],["501430","right,"],["501640","this"],["501770","is"],["501830","the"],["501950","only"],["502130","thing"],["502290","in"],["502370","the"],["502460","list."],["502735",""],["503010",""],["503305",""],["503600","So"],["503990",""],["504380",""],["504670","what's"],["504930",""],["505190","the"],["505310","next"],["505740","thing"],["505880","in"],["505940","the"],["506010","list?"],["506460",""],["506833",""],["507206","It"],["507580","shouldn't"],["507890","point"],["508210","to"],["508340","anything,"],["508780","right."],["509180",""],["509660","There's"],["509790","nothing"],["509990","else"],["510150","there,"],["510455",""],["510760","so"],["511220","what"],["511370","is"],["511460","the"],["511560","concept"],["511970","we"],["512140","know"],["512390","of"],["512610","that's"],["512865",""],["513120","nothing--"],["513600","pointers"],["514039","to"],["514150","nothing?"],["514590",""],["514992",""],["515394",""],["515796",""],["516200","It should"],["516530","be"],["516690","maybe we"],["516789","want"],["516919","to"],["516970","put"],["517090","a"],["517150","null"],["517400","pointer"],["517659","there,"],["517929","and I'll"],["518039","represent"],["518350","the"],["518429","null"],["518650","pointer"],["518950","as"],["519010","just"],["519190","a"],["519270","red"],["519510","box,"],["520000","we"],["520100","can't"],["520309","go"],["520570","any"],["520760","further."],["521210",""],["521559","As"],["521700","we'll"],["521789","see"],["521970","a"],["522020","little"],["522240","later"],["522530","on,"],["522830",""],["522919","we will"],["523280","have"],["523570","eventually"],["523950","chains"],["524430","of"],["524610","arrows"],["525060","connecting"],["525380","these"],["525550","nodes"],["525770","together,"],["526050",""],["526330","but"],["526450","when"],["526530","you"],["526600","hit"],["526830","the"],["526990","red"],["527240","box,"],["527670",""],["527960","that's"],["528220","null,"],["528480","we"],["528600","can't"],["528840","go"],["529040","any"],["529190","further,"],["529470","that's"],["529700","the"],["529870","end"],["530120","of"],["530190","the"],["530260","list."],["530690",""],["531150","And"],["531330","lastly,"],["531690","we"],["531790","just"],["531890","want"],["531990","to"],["532090","return"],["532310","a"],["532360","pointer"],["532680","to"],["532740","this"],["532950","node."],["533320",""],["533640",""],["533960","So"],["534000","we'll"],["534120","call"],["534340","it"],["534430","new,"],["534680","and"],["534760","will"],["535170","return"],["535495",""],["535820","new"],["536160","so it"],["536270","can"],["536370","be"],["536530","used"],["536940",""],["537230","in"],["537470","whatever"],["537740","function"],["538190","created"],["538550","it."],["538730",""],["539050",""],["539370","So"],["539510","there"],["539620","we"],["539680","go,"],["539890","We've"],["539930","created"],["540320","a"],["540700",""],["541200","singly"],["541550","linked"],["541760","list"],["542170","node"],["542490","out"],["542640","of"],["542760","thin"],["542940","air,"],["543100","and"],["543240","now"],["543360","we"],["543450","have"],["543630","a"],["543680","list"],["543910","we"],["543990","can"],["544090","work"],["544270","with."],["544570",""],["545020",""],["545470",""],["545920","Now,"],["545980","let's"],["546100","say"],["546190","we"],["546360","already"],["546640","have"],["546895",""],["547150","a"],["547280","large"],["547580",""],["547880","chain,"],["548260","and we"],["548330","want"],["548460","to"],["548510","find"],["549010","something"],["549430","in"],["549540","it."],["549800","And"],["549900","we"],["549980","want"],["550140","a"],["550190","function that's"],["550630","going"],["550730","to"],["550780","return"],["551130","true"],["551430","or"],["551540","false,"],["551990","depending"],["552410","on"],["552590","whether"],["552900","a"],["552940","value"],["553360","exists"],["553775",""],["554190",""],["554480","in"],["554660","that"],["554880","list."],["555350",""],["555840","A"],["555930","function"],["556250","prototype,"],["556550",""],["556850","or"],["556930","declaration"],["557235",""],["557540","for"],["557620","that"],["557830","function,"],["558160","might"],["558350","look"],["558460","like"],["558600","this--"],["558900","bool"],["559320","find,"],["559610",""],["559900",""],["560290","and then"],["560480","we"],["560530","want"],["560650","to"],["560690","pass"],["560950","in"],["561260",""],["561460","two"],["561920","arguments."],["562255",""],["562590",""],["562880",""],["563320","The"],["563380","first,"],["563760","is"],["563840","a"],["563930","pointer"],["564420","to"],["564680","the"],["564920","first"],["565380","element"],["565770","of"],["565830","the"],["565930","linked"],["566160","list."],["566550",""],["566825",""],["567100","This"],["567150","is"],["567220","actually"],["567430","something"],["567710","you'll"],["568070","always"],["568460","want"],["568630","to"],["568730","keep"],["569090","track"],["569420","of,"],["569620","and"],["569770","actually"],["570090","might"],["570360","be"],["570430","something"],["570690","that you"],["570930","even"],["571240","put"],["571440","in"],["571580","a"],["571640","global"],["572130","variable."],["572445",""],["572760",""],["573110","Once"],["573390","you"],["573470","create"],["573700","a"],["573760","list,"],["574050","you"],["574310","always,"],["574625",""],["574940","always"],["575360","want"],["575510","to"],["575570","keep"],["575770","track"],["576110","of"],["576240","the"],["576430","very"],["576750","first"],["577055",""],["577360","element"],["577780","of"],["577920","the"],["578030","list."],["578335",""],["578640",""],["578990","That"],["579160","way"],["579590",""],["579800","you"],["580170","can"],["580440",""],["580790","refer"],["581170","to"],["581360","all"],["581630","the"],["581800","other"],["582030","elements"],["582410","by"],["582510","just"],["582720","following"],["583210","the"],["583320","chain,"],["583690","without"],["583920","having"],["584170","to"],["584240","keep"],["584540","pointers"],["584960","intact"],["585070",""],["585370","to"],["585670","every"],["586050","single"],["586520","element."],["586950",""],["587300","You"],["587460","only"],["587700","need"],["587860","to"],["587940","keep"],["588110","track"],["588350","of"],["588440","the"],["588520","first"],["588880","one"],["589080","if"],["589210","they're"],["589340","all"],["589580","chained"],["589870","together."],["590280",""],["590600",""],["590920","And"],["591130","then"],["591210","the"],["591270","second"],["591570","thing"],["591640","we're"],["591720","passing"],["592070","in"],["592240","again"],["592460","is"],["592590","arbitrarily"],["592895",""],["593200","some--"],["593360","whatever"],["593610","data"],["593830","type"],["594110","we're"],["594220","looking"],["594570","for"],["594800","there"],["594950","is"],["595110","inside"],["595465",""],["595820","of"],["596200","hopefully"],["596600",""],["597000","one"],["597290","of"],["597410","the"],["597490","nodes"],["597960","in"],["598150","the"],["598230","list."],["598710",""],["599175",""],["599640","So"],["599710","what"],["599820","are"],["599840","the"],["599930","steps?"],["600185",""],["600440",""],["600710",""],["600980","Well,"],["601130","the"],["601190","first"],["601410","thing"],["601510","we"],["601610","do"],["601760","is"],["601860","we"],["601990","create"],["602440","a"],["602580","transversal"],["602960",""],["603340","pointer"],["603635",""],["603930",""],["604250","pointing"],["604670","to"],["604780","the"],["604910","lists"],["605380","head."],["605660",""],["605940",""],["606350",""],["606760","Well,"],["606880","why"],["607010","do"],["607070","we"],["607170","do"],["607340","that,"],["607560","we"],["607680","already"],["607860","have"],["608030","a"],["608090","pointer"],["608380","at the lists"],["608670","head,"],["608890","why"],["609030","don't"],["609140","we"],["609220","just"],["609400","move"],["609720","that"],["609920","one"],["610060","around?"],["610490",""],["610880",""],["611270","Well,"],["611390","like"],["611540","I"],["611570","just"],["611820","said,"],["612100","it's"],["612230","really"],["612480","important"],["612900","for"],["613020","us"],["613140","to"],["613490","always"],["613990","keep"],["614280","track"],["614630","of"],["614760","the"],["614870","very"],["615230","first"],["615585",""],["615940",""],["616280","element"],["616660","in"],["616770","the"],["616860","list."],["617320",""],["617580","And"],["617800","so"],["617990","it's"],["618160","actually"],["618660","better"],["619000","to"],["619100","create"],["619375",""],["619650","a"],["619790","duplicate"],["620085",""],["620380","of"],["620490","that,"],["620840",""],["621270","and"],["621430","use"],["621800","that"],["622070","to"],["622150","move"],["622330","around"],["622690","so we"],["622980","never"],["623480","accidentally"],["623775",""],["624070","move"],["624350","away,"],["624840","or"],["624920","we"],["625070","always"],["625350","have"],["625510","a"],["625590","pointer"],["625910","at"],["626030","some"],["626340","point"],["626650",""],["626975",""],["627300","that"],["627440","is"],["627790","right"],["628140","on"],["628340","the"],["628410","first"],["628680",""],["628950","element"],["629270",""],["629590","of"],["629770","the"],["629880","list."],["630155",""],["630430","So"],["630480","it's"],["630590","better"],["630850","to create"],["631110","a"],["631160","second"],["631510","one"],["631740","that we"],["631840","use"],["632060","to"],["632130","move."],["632500",""],["632895",""],["633290","Then"],["633460","we"],["633560","just"],["633750","compare"],["634230","whether"],["634460","the"],["634560","value"],["634950","field"],["635180","at"],["635300","that"],["635550","node"],["635930","is"],["636040","what"],["636120","we're"],["636210","looking"],["636480","for,"],["636830",""],["637120",""],["637410","and"],["637420","if"],["637500","it's"],["637640","not,"],["637880","we"],["637980","just"],["638120","move"],["638330","to"],["638390","the"],["638470","next"],["638760","node."],["638960","And we"],["639050","keep"],["639310","doing"],["639520","that"],["639770","over,"],["640030","and"],["640110","over,"],["640300","and"],["640380","over,"],["640740",""],["641040","until"],["641320","we"],["641420","either"],["641580","find"],["641870","the"],["641980","element,"],["642390",""],["642720",""],["643050","or"],["643530",""],["643820","we"],["644090",""],["644360",""],["644840","hit"],["645090","null--"],["645320","we've"],["645440","reached the"],["645690","end of the list"],["646060","and it"],["646220","isn't"],["646500","there."],["646870",""],["647310","This"],["647470","should"],["647700","hopefully"],["648170","ring"],["648310","a"],["648350","bell"],["648570","to"],["648680","you"],["648840","as"],["648980","just"],["649420","linear"],["649790","search,"],["650165",""],["650540","we're"],["650670","just"],["650720",""],["650820","replicating"],["651090",""],["651360","it"],["651510","in"],["651690","a"],["651990","singly"],["652380","linked"],["652710","list"],["653190",""],["653510",""],["653830","structure"],["654130",""],["654430","instead"],["654670","of"],["654820","using"],["655180","an array"],["655560","to do"],["655690","it."],["655860",""],["656280","So"],["656380","here's"],["656590","an"],["656660","example"],["657040","of"],["657180","a"],["657280","singly"],["657720","linked"],["658000","list."],["658210","This"],["658330","one"],["658450","consists"],["658790","of"],["658900","five"],["659300","nodes,"],["659620","and"],["659700","we"],["659760","have"],["659930","a"],["660000","pointer"],["660410","to"],["660520","the"],["660620","head"],["660940","of"],["661020","the"],["661120","list,"],["661390",""],["661660","which"],["661860","is"],["661960","called"],["662350",""],["662580","list."],["662835",""],["663090",""],["663503",""],["663916",""],["664330","The"],["664430","first"],["664630","thing"],["664750","we"],["664810","want"],["664950","to"],["665020","do"],["665220","is"],["665400","again,"],["665760","create"],["665950","that"],["666120","traversal"],["666540","pointer."],["666800",""],["667060",""],["667420","So"],["667520","we"],["667620","have"],["667720","now"],["667880","two"],["668250","pointers"],["668750","that"],["668890","point"],["669140","to"],["669220","the"],["669310","same"],["669520","thing."],["669760","Now,"],["669910","notice"],["670280","here"],["670460","also,"],["670900",""],["671240","I"],["671340","didn't"],["671620","have"],["671870","to"],["671980","malloc"],["672390",""],["672800","any"],["673020","space"],["673380",""],["673740",""],["674030","for"],["674390",""],["674750","trav."],["675025","I didn't"],["675300","say"],["675400","trav"],["675760","equals"],["676160","malloc"],["676425",""],["676690","something,"],["677110",""],["677385",""],["677660","that"],["677930","node"],["678310","already"],["678560","exists,"],["678970","that"],["679160","space"],["679540","in"],["679610","memory"],["679920","already"],["680230","exists."],["680695",""],["681160","So"],["681340","all I'm"],["681590","actually"],["681790","doing"],["682010","is"],["682230","creating"],["682560","another"],["682790","pointer"],["683250","to"],["683450","it."],["683550",""],["683610",""],["683950",""],["684290","I'm"],["684420","not"],["684660","mallocing"],["684890",""],["685160","an"],["685240","additional"],["685730","space,"],["686125",""],["686520",""],["686980","just"],["687150","have"],["687280","now"],["687430","two"],["687710","pointers"],["688210","pointing"],["688610","to"],["688720","the"],["688820","same"],["689090","thing."],["689370",""],["689870",""],["690370",""],["690870",""],["691370","So"],["691730","is"],["692100","2"],["692320","what"],["692470","I'm"],["692570","looking"],["692810","for?"],["693150",""],["693430",""],["693710","Well,"],["693830","no,"],["694210","so"],["694410","instead"],["694860","I'm"],["694930","going"],["695080","to"],["695150","move"],["695405",""],["695660","to"],["695810","the"],["695940","next"],["696300",""],["696660","one."],["696940",""],["697220","So"],["697360","basically"],["697670","I"],["697710","would"],["697830","say,"],["698200","trav"],["698640","equals"],["698980",""],["699320","trav"],["699820",""],["700100","next."],["700420",""],["700740",""],["701240",""],["701740","Is"],["701920","3"],["702130","what I'm"],["702220","looking"],["702480","for,"],["702880",""],["703230","no."],["703630","So"],["703730","I"],["703830","continue"],["703990","to"],["704050","go"],["704180","through,"],["704570",""],["704900",""],["705230","until"],["705450","eventually"],["705780","get"],["705930","to"],["706000","6"],["706360",""],["706720","which"],["706960","is"],["707150","what"],["707250","I'm"],["707360","looking"],["707620","for"],["707790","based"],["708010","on"],["708070","the"],["708140","function"],["708480","call"],["708690","I"],["708750","have"],["708960","at"],["709020","the"],["709110","top"],["709370","there,"],["709670",""],["710040","and"],["710210","so"],["710300","I'm"],["710420","done."],["710800",""],["711200",""],["711600","Now,"],["711850","what"],["712010","if"],["712110","the"],["712210","element"],["712590","I'm"],["712670","looking"],["712930","for"],["713380","isn't"],["713700","in"],["713790","the"],["713890","list,"],["714150","is it"],["714230",""],["714320","still"],["714530","going"],["714630","to"],["714700","work?"],["715080",""],["715510","Well,"],["715670","notice"],["715910","that"],["715970","the"],["716050","list"],["716250","here is"],["716390","subtly"],["716660","different,"],["717120","and"],["717260","this"],["717390","is"],["717490","another"],["717740","thing"],["717860","that's"],["717990","important"],["718370","with"],["718500","linked"],["718690","lists,"],["719130",""],["719410","you"],["719650","don't have"],["719810","to"],["719920","preserve"],["720270","them"],["720400","in"],["720470","any"],["720610","particular"],["721020","order."],["721500",""],["721780","You"],["721920","can"],["722140","if"],["722260","you"],["722380","want,"],["722880",""],["723350",""],["723820","but"],["724260","you"],["724420","may"],["724600","have"],["724700","already"],["724940","noticed"],["725390","that"],["725800","we're"],["726000","not"],["726250","keeping"],["726540","track"],["726830","of"],["726940","what"],["727170","number"],["727565",""],["727960","element"],["728400","we"],["728570","are"],["728690","at."],["729080",""],["729310","And"],["729470","that's"],["729590","sort"],["729750","of"],["729850","one"],["730150","trade"],["730410",""],["730670","that"],["730770","we"],["730880","have"],["731170","with"],["731340","linked"],["731600","list"],["731910","verses"],["732200","arrays,"],["732500",""],["732800",""],["733150","is"],["733310","it"],["733390","we"],["733500","don't"],["733680","have"],["733960","random"],["734220",""],["734480","access"],["734940","anymore."],["735300","We"],["735410","can't"],["735680","just"],["735850","say,"],["736070","I"],["736110","want"],["736280","to"],["736320","go"],["736470","to"],["736670","the"],["736940",""],["737140","0th"],["737440",""],["737740","element,"],["738150","or"],["738250","the"],["738360","6th"],["738615",""],["738870","element"],["739370","of"],["739520","my"],["739680","array,"],["739960","which"],["740140","I"],["740180","can"],["740330","do"],["740510","in an"],["740690","array."],["741120",""],["741410","I"],["741510","can't"],["741830","say"],["742120","I"],["742180","want"],["742320","to"],["742360","go"],["742440","to"],["742500","the"],["742580","0th"],["742845",""],["743110","element,"],["743405",""],["743700","or"],["743980","the"],["744110","6th"],["744570","element,"],["744825",""],["745080","or"],["745260","the"],["745430","25th"],["745760",""],["746090","element"],["746460",""],["746830","of"],["746990","my"],["747130","linked"],["747430","list,"],["747770","there's"],["747980","no"],["748310",""],["748640","index"],["749100","associated"],["749590","with"],["749730","them."],["749990",""],["750360","And"],["750610","so"],["750760","it"],["750820","doesn't"],["751090","really"],["751470","matter"],["751795",""],["752120","if"],["752290","we"],["752440","preserve"],["752870","our"],["753030","list"],["753330","in"],["753420","order."],["753660","If"],["753730","you"],["753830","want"],["754100","to"],["754190","you"],["754310","certainly"],["754690","can,"],["755110",""],["755510",""],["755910","but"],["756010","there's"],["756080","no"],["756250","reason"],["756550","why"],["756720","they"],["756820","need"],["757070","to"],["757140","be"],["757280","preserved"],["757620","in"],["757730","any"],["757870","order."],["758200",""],["758515",""],["758830","So"],["758930","again,"],["759020","let's"],["759110","try and"],["759320",""],["759360","find"],["759600","6"],["759880","in"],["759970","this"],["760140","list."],["760400","Well, we"],["760540","start"],["760690","at"],["760750","the"],["760820","beginning,"],["761270",""],["761545",""],["761820","we"],["761940","don't"],["762090","find"],["762310","6,"],["762575",""],["762840",""],["763200","and"],["763350","then"],["763440","we continue"],["763790","not"],["764010","finding"],["764310","6,"],["764770",""],["765110","until"],["765590","we"],["765710","eventually"],["766030","get"],["766190","to"],["766260","here."],["766540",""],["766820",""],["767255",""],["767690","So"],["767700","right"],["767850","now"],["767970","trav"],["768400","points"],["768670","to"],["768730","the"],["768810","node"],["769070","containing"],["769370",""],["769670","8,"],["770120",""],["770555",""],["770990","and"],["771290",""],["771450","six"],["771730","is"],["771850","not"],["772100","in"],["772270","there."],["772530",""],["772790","So"],["772970","the"],["773080","next"],["773290","step"],["773430","would"],["773530","be"],["773680","to"],["773770","go"],["773980","to"],["774390","the"],["774530","next"],["774950","pointer,"],["775250","so say"],["775510","trav"],["775880","equals"],["776140","trav"],["776570","next."],["776950",""],["777440","Well,"],["777740","trav"],["778170","next,"],["778540",""],["778910","indicated"],["779240","by"],["779320","the"],["779430","red"],["779610","box"],["779890","there,"],["780110","is"],["780270","null."],["780750","So there's"],["781230","nowhere"],["781710","else"],["781920","to"],["782030","go,"],["782390","and"],["782490","so"],["782600","at"],["782670","this"],["782840","point"],["783020","we"],["783120","can"],["783340","conclude"],["783810","that"],["783880","we've"],["784130","reached"],["784430","the"],["784600","end"],["784820","of"],["784860","the"],["784940","linked"],["785170","list,"],["785570",""],["785845",""],["786120","and"],["786290","6"],["786610","isn't"],["786890","in"],["786980","there."],["787190","And it would"],["787290","be"],["787450","returned"],["787705",""],["787960",""],["788240","false"],["788540","in"],["788610","this"],["788770","case."],["789130",""],["789592",""],["790054",""],["790516",""],["790980","OK,"],["791310",""],["791565",""],["791820","how"],["791960","do"],["792030","we"],["792270","insert"],["792760","a"],["792830","new"],["793140","node"],["793590","into"],["793940","the"],["794040","linked"],["794280","list?"],["794540","So"],["794640","we've"],["794890","been"],["795020","able"],["795180","to"],["795280","create"],["795630","a"],["795680","linked"],["795880","list"],["796070","out"],["796160","of"],["796230","nowhere,"],["796535",""],["796840",""],["797310","but"],["797350","we"],["797460","probably"],["797720","want"],["797950","to"],["798110","build"],["798420","a"],["798540","chain"],["799020","and"],["799140","not"],["799370","create"],["799730","a"],["799810","bunch"],["800140","of"],["800310",""],["800570",""],["800830","distinct"],["801125",""],["801420",""],["801920","lists."],["802390",""],["802620","We"],["802660","want"],["802820","to"],["803090","have"],["803260","one"],["803550","list"],["803865",""],["804180","that"],["804370","has"],["804550","a"],["804590","bunch"],["804830","of"],["804900","nodes"],["805180","in"],["805300","it,"],["805450",""],["805700","not"],["806100","a"],["806190","bunch"],["806570","of"],["806670","lists"],["807070","with"],["807190","a"],["807240","single"],["807560","node."],["808040","So"],["808130","we"],["808190","can't"],["808360","just"],["808500","keep"],["808850","using"],["809220","the"],["809350","Create"],["809740","function"],["810030","we"],["810110","defined"],["810450","earlier,"],["810890",""],["811100","now"],["811210","we"],["811260","want"],["811410","to"],["811490","insert"],["811930","into"],["812140","a"],["812200","list"],["812390","that"],["812510","already"],["812820","exists."],["813150",""],["813480",""],["813860","So"],["813950","this"],["814120","case,"],["814290","we're"],["814370","going"],["814450","to"],["814510","pass"],["814830","in"],["815100",""],["815370","two"],["815620","arguments,"],["815940",""],["816260",""],["816510","the"],["816830","pointer"],["817200","to"],["817300","the"],["817380","head"],["817630","of"],["817680","that"],["817890","linked"],["818130","list"],["818480","that we"],["818530","want"],["818690","to"],["818730","add"],["819020","to."],["819290","Again,"],["819520","that's"],["819670","why"],["819780","it's"],["819890","so"],["820000","important"],["820490","that we"],["820650","always"],["820910","keep"],["821060","track"],["821300","of"],["821390","it,"],["821540","because"],["822040",""],["822360","it's"],["822510","the"],["822660","only"],["822880","way"],["823060","we"],["823200","really"],["823400","have"],["823690","to"],["823790","refer"],["824110","to"],["824190","the"],["824270","whole"],["824660","list"],["824980","is"],["825070","just"],["825270","by"],["825490","a"],["825590","pointer"],["825880","to"],["825920","the"],["826010","first"],["826310","element."],["826690","So"],["827190","we"],["827270","want"],["827400","to"],["827440","pass"],["827670","in"],["827740","a"],["827800","pointer"],["828130","to that"],["828350","first"],["828590","element,"],["829060",""],["829360","and"],["829490","whatever"],["829780","value"],["830150","we"],["830220","want"],["830390","to"],["830440","add"],["830720","to"],["830790","the"],["830880","list."],["831280",""],["831775",""],["832270","And"],["832490","eventually"],["832790","this"],["832940","function"],["833160","is"],["833220","going"],["833390","to"],["833540","return"],["833805",""],["834070","a"],["834160","pointer"],["834600","to"],["834860",""],["835100",""],["835470",""],["835600","the"],["835680","new"],["835920","head"],["836080","of"],["836140","a"],["836180","linked"],["836410","list."],["836800",""],["837193",""],["837586",""],["837980","What"],["838160","are"],["838180","the"],["838270","steps"],["838510","involved"],["838870","here?"],["839110",""],["839405",""],["839700","Well,"],["839950","just"],["840170","like"],["840290","with"],["840430","create,"],["840830","we"],["840920","need"],["841130","to"],["841310","dynamically"],["841595",""],["841880","allocate"],["842280","space"],["842540","for"],["842640","a"],["842680","new"],["842810","node,"],["843140",""],["843390","and"],["843580","check"],["843760","to"],["843820","make"],["843960","sure"],["844110","we"],["844210","don't"],["844360","run"],["844450","out"],["844580","of"],["844630","memory,"],["844940",""],["845250","again,"],["845540","because"],["845700","we're using"],["846000","malloc."],["846440",""],["846795",""],["847150","Then"],["847280","we"],["847330","want"],["847450","to"],["847510","populate"],["847835",""],["848160","and"],["848260","insert"],["848670","the"],["848740","node,"],["849080","so"],["849200","put"],["849610",""],["849860","the"],["850040","number,"],["850460","whatever"],["850750","val"],["851190","is,"],["851410","into"],["851650","the"],["851740","node."],["852060",""],["852395",""],["852730","We"],["852850","want"],["852980","to"],["853020","insert"],["853470","the"],["853550","node"],["853825",""],["854100",""],["854600","at"],["854770","the"],["854850","beginning"],["855175",""],["855500","of"],["855600","the"],["855700","linked"],["855990","list."],["856460",""],["856885",""],["857310","There's"],["857460","a"],["857650","reason"],["858100","that"],["858250","I"],["858290","want"],["858500","to"],["858770","do"],["858970","this,"],["859340","and"],["859570","it"],["859620","might"],["859820","be"],["859910","worth"],["860160","taking"],["860500","a"],["860560","second"],["860890","to"],["860970","pause"],["861240","the"],["861330","video"],["861670","here,"],["861910","and"],["862040","think"],["862330","about"],["862640","why"],["862910","I"],["863090","would"],["863280","want"],["863470","to"],["863520","insert"],["863850",""],["864180",""],["864460",""],["864740","at"],["864890","the"],["864970","beginning"],["865230",""],["865490","of"],["865570","a"],["865620","linked"],["865860","list."],["866115",""],["866370",""],["866810",""],["867250","Again,"],["867450","I"],["867480","mentioned"],["867820","earlier"],["868110","that it"],["868250","doesn't"],["868470","really"],["868630","matter"],["868960","if"],["869040","we"],["869170","preserve"],["869610","it"],["869850","in"],["869990","any"],["870300","order,"],["870590",""],["870880",""],["871160",""],["871440","so"],["871460","maybe"],["871640","that's"],["871880","a"],["871950","clue."],["872210",""],["872470",""],["872745",""],["873020","And"],["873280","you"],["873370","saw"],["873620","what"],["873780","would"],["873900","happen"],["874260","if"],["874360","we"],["874410","wanted"],["874740","to--"],["875020",""],["875300","or"],["875330","from"],["875560","just"],["875760","a"],["875810","second"],["876040","ago"],["876190","when"],["876280","we"],["876350","were"],["876440","going"],["876640","through"],["876700",""],["876810","search"],["877260","you"],["877360","could"],["877500","see"],["877740","what"],["877910","might"],["878070","happen"],["878400","if"],["878500","we"],["878580","were"],["878680","trying"],["879030","to"],["879480",""],["879690","insert"],["880030","at"],["880110","the"],["880400","end"],["880750","of"],["880860","the"],["880960","list."],["881330","Because"],["881430","we"],["881500","don't"],["881620","have"],["881790","a"],["881850","pointer"],["882140","to"],["882220","the"],["882380","end"],["882580","of"],["882640","the"],["882710","list."],["883160",""],["883557",""],["883954",""],["884351",""],["884750","So"],["884810","the"],["884920","reason"],["885210","that"],["885330","I"],["885360","would"],["885520","want"],["885690","to"],["885750","insert"],["886160","at"],["886240","the"],["886320","beginning,"],["886680",""],["887040",""],["887490","is"],["887940","because"],["888150","I"],["888190","can"],["888340","do"],["888500","it"],["888700","immediately."],["889040",""],["889380","I"],["889470","have"],["889650","a"],["889710","pointer"],["889980","at"],["890030","the"],["890120","beginning,"],["890620","and"],["890720","we'll"],["890820","see"],["890900","this"],["891080",""],["891130","in a"],["891280","visual"],["891570",""],["891860","in"],["891910","a"],["891960","second."],["892340",""],["892730","But"],["892780","if"],["892870","I"],["892920","want"],["893060","to"],["893110","insert"],["893340","at the"],["893550","end,"],["893860","I"],["893890","have"],["894040","to"],["894130","start"],["894340","at"],["894390","the"],["894450","beginning,"],["894900",""],["895340","traverse"],["895710","all the way"],["896040","to"],["896080","the"],["896200","end,"],["896580",""],["896850",""],["897120","and"],["897260","then"],["897430","tack"],["897680","it"],["897760","on."],["898190",""],["898475",""],["898760","So"],["898870","that"],["898980","would"],["899060","mean"],["899220","that"],["899475",""],["899730","inserting"],["900210",""],["900690","at"],["900790","the"],["900910","end"],["901070","of the"],["901180","list"],["901420","would"],["901490","become"],["901770","an"],["902060","o of"],["902410","n"],["902680",""],["902950","operation,"],["903330",""],["903710","going"],["903910","back"],["904140","to"],["904280","our"],["904390","discussion"],["904810","of"],["904990","computational"],["905275",""],["905560","complexity."],["905925",""],["906290",""],["906720","It'd"],["906820","become"],["907090","an"],["907320","o of"],["907670","n"],["907980","operation,"],["908240",""],["908500","where"],["908660","as"],["908900","the"],["909010","list"],["909280","got"],["909520","bigger,"],["909790","and"],["909890","bigger,"],["910140","and"],["910220","bigger,"],["910650",""],["910880","it'll"],["911060","become"],["911470","more"],["911780","and"],["911850","more"],["912050","difficult"],["912330","to"],["912610","tack"],["912980","something"],["913310","on"],["913570","at"],["913640","the"],["913810","end."],["914210",""],["914530",""],["914850","But"],["914930","it's"],["915160","always"],["915570","really"],["915820","easy"],["916150","to"],["916190","tack"],["916500","something"],["916770","on at"],["916890","the"],["916970","beginning,"],["917410","you're"],["917540","always"],["917710","at"],["917850","the"],["917930","beginning."],["918380",""],["918720",""],["919060","And"],["919100","we'll"],["919190","see"],["919340","a"],["919380","visual"],["919610","of this"],["919780","again."],["920150",""],["920640",""],["921130",""],["921620","And"],["921770","then"],["921960","once"],["922180","we're"],["922380","done,"],["922610","once"],["922760","we've"],["922880","inserted"],["923310","the"],["923390","new"],["923520","node,"],["923810",""],["924100","we"],["924300","want"],["924490","to"],["924590","return"],["924860","our"],["924930","pointer"],["925260","to"],["925360","the"],["925440","new"],["925750","head"],["925970","of"],["926050","a"],["926100","linked"],["926340","list,"],["926660","which"],["926880","since"],["927070","we're"],["927180","inserting"],["927470","at"],["927550","the"],["927620","beginning,"],["927880",""],["928140","will"],["928410","actually"],["928620","be a"],["928710",""],["928810","pointer"],["929170","to"],["929250","the"],["929360","node"],["929670","we"],["929780","just"],["930170","created."],["930435",""],["930700",""],["931060","Let's"],["931150","visualize"],["931610","this,"],["931810","because"],["932020","I"],["932050","think"],["932200","it'll"],["932340","help."],["932620",""],["932950",""],["933280","So"],["933300","here's"],["933600","our"],["933740","list,"],["934100","it"],["934200","consists"],["934380","of"],["934470","four"],["934780","elements,"],["935065",""],["935350",""],["935660","a"],["935730","node"],["935970","containing"],["936290","15,"],["936790","which"],["936950","points"],["937130","to"],["937260","a node"],["937520","containing"],["937860","9,"],["938230","which"],["938410","points"],["938620","to"],["938740","a node"],["938970","containing"],["939280","13,"],["939590",""],["939900",""],["940180","which"],["940390","points"],["940630","to"],["940740","a node"],["940940","containing"],["941370","10,"],["941675",""],["941980",""],["942220","which"],["942560","has"],["943000","the"],["943440","null"],["943730","pointer"],["944020","as"],["944110","its"],["944280","next"],["944560","pointer"],["944840","so"],["944990",""],["945250","that's"],["945560","the"],["945690","end"],["945870","of"],["945910","the"],["945970","list."],["946390",""],["946700",""],["947010","So"],["947020","we"],["947110","want"],["947240","to"],["947290","insert"],["947780","a"],["947830","new"],["948140","node"],["948630",""],["948920",""],["949210","with"],["949370","the"],["949430","value"],["949710","12"],["950200","at"],["950310","the"],["950380","beginning"],["950860","of"],["950950","this"],["951160","list,"],["951580",""],["951820","what"],["951960","do"],["952010","we"],["952120","do?"],["952350",""],["952720","Well,"],["952890","first"],["953160","we"],["953250","malloc"],["953550",""],["953850","space"],["954120","for"],["954200","the"],["954300","node,"],["954650",""],["955052",""],["955454",""],["955856",""],["956260","and"],["956490","then"],["956640","we"],["956750","put"],["957010","12"],["957440","in"],["957530","there."],["957790",""],["958280",""],["958770","So"],["958900","now"],["959210","we've"],["959390","reached"],["959660","a"],["959710","decision"],["959970",""],["960230","point,"],["960610",""],["961060","right?"],["961300",""],["961650",""],["962000",""],["962350","We"],["962450","have"],["962550","a"],["962650","couple"],["962770","of"],["962880","pointers"],["963235",""],["963590","that"],["963680","we"],["963770","could"],["963960","move,"],["964225",""],["964490",""],["964865",""],["965240","which"],["965530","one"],["965750","should"],["965930","we"],["966050","move"],["966310","first?"],["966770","Should we"],["966870","make"],["967130","12"],["967390",""],["967650","point"],["967950","to"],["968030","the"],["968120","new"],["968410","head"],["968610","of"],["968660","the"],["968730","list--"],["968990",""],["969250","or excuse"],["969450","me, should"],["969740","we make"],["969900",""],["969980","12"],["970240","point"],["970410","to"],["970490","the"],["970760",""],["971100","old"],["971360","head of"],["971480","the"],["971580","list?"],["972000",""],["972340",""],["972680",""],["973020","Or"],["973280","should"],["973420","we"],["973520","say"],["973830","that"],["974050","the"],["974240","list"],["974660","now"],["974810","begins"],["975270","at"],["975370","12."],["975690",""],["976010","There's"],["976140","a"],["976190","distinction"],["976620","there,"],["976780","and we'll"],["976940","look"],["977110","at"],["977260","what"],["977430","happens"],["977750","with"],["977880","both"],["978100","in"],["978160","a"],["978220","second."],["978580",""],["979010",""],["979440",""],["979870","But"],["980240",""],["980630","this"],["980850","leads"],["981010","to"],["981120",""],["981160",""],["981390",""],["981610","a"],["981750","great"],["982050",""],["982270","topic"],["982720","for"],["982950","sidebar,"],["983350","which"],["983530","is"],["983660","that one"],["984140","of"],["984190","the"],["984290","trickiest"],["984545",""],["984800","things"],["985000","with"],["985150","linked"],["985400","lists"],["985900",""],["986280","is"],["986490","to"],["986750",""],["987010","arrange"],["987210",""],["987530","the"],["987660","pointers"],["988080","in"],["988580","the"],["988700","correct"],["988975",""],["989250","order."],["989670",""],["990106",""],["990542",""],["990980","If"],["991080","you"],["991390","move"],["991880","things"],["992180","out"],["992360","of"],["992470","order,"],["992960",""],["993260","you"],["993390","can"],["993490","end"],["993700","up"],["993890","accidentally"],["994205",""],["994520","orphaning"],["994680",""],["995030","the"],["995180","rest"],["995450","of"],["995520","the"],["995600","list."],["996050","And here's"],["996170","an"],["996250","example"],["996640","of"],["996760","that."],["996990","So"],["997090","let's"],["997290","go"],["997400","with"],["997560","the"],["997910","idea"],["998265",""],["998620","of--"],["999080","well,"],["999220","we've"],["999340","just"],["999520","created"],["999880","12."],["1000210",""],["1000540","We"],["1000770","know"],["1001055","12"],["1001340","is"],["1001420","going"],["1001540","to"],["1001590","be"],["1001690","the"],["1001810","new"],["1002100","head"],["1002320","of"],["1002390","the"],["1002480","list,"],["1002830",""],["1003180","and"],["1003370","so"],["1003470","why"],["1003600","don't"],["1003700","we"],["1003790","just"],["1003960","move"],["1004270","the"],["1004380","list"],["1004790","pointer"],["1005260",""],["1005520","to"],["1005660","point"],["1006120","there."],["1006580",""],["1006940",""],["1007300",""],["1007660","OK,"],["1007910","so"],["1008020","that's"],["1008270","good."],["1008620",""],["1009070","So"],["1009100","now"],["1009300","where"],["1009600","does"],["1009770","12"],["1010220","next"],["1010660","point?"],["1011110",""],["1011560","I"],["1011640","mean,"],["1011810","visually"],["1012290","we"],["1012470","can"],["1012660","see"],["1013005",""],["1013350","that"],["1013440","it"],["1013550","will"],["1013660","point"],["1013870","to"],["1013950","15,"],["1014400",""],["1014580","as"],["1014730","humans"],["1015080","it's"],["1015220","really"],["1015470","obvious"],["1015860","to"],["1016000","us."],["1016390",""],["1016820",""],["1017250","How"],["1017320","does"],["1017480","the"],["1017620","computer"],["1018085",""],["1018550",""],["1018860","know?"],["1019130",""],["1019400",""],["1019850",""],["1020300","We"],["1020440","don't"],["1020600","have"],["1020850","anything"],["1021270","pointing"],["1021700","to"],["1021780","15"],["1022220","anymore,"],["1022570","right?"],["1022720","We've"],["1022910","lost"],["1023170",""],["1023430",""],["1023890","any"],["1024119","ability"],["1024490","to"],["1024700","refer"],["1024975",""],["1025250","to"],["1025380","15."],["1025869","We"],["1025970","can't"],["1026230","say"],["1026599",""],["1026899",""],["1027200","new"],["1027485",""],["1027770","arrow"],["1028069","next"],["1028530","equals"],["1028880",""],["1029230",""],["1029560",""],["1029890","something,"],["1030180",""],["1030470",""],["1030710","there's"],["1030859","nothing"],["1031140","there."],["1031460","In"],["1031550","fact,"],["1031780","we've"],["1032020","orphaned"],["1032275",""],["1032530",""],["1032920","the"],["1033020","rest"],["1033210","of"],["1033250","the"],["1033310","list"],["1033510","by"],["1033609","doing"],["1033839","so,"],["1033930","we've"],["1034099","accidentally"],["1034394",""],["1034690","broken"],["1034970",""],["1035250","the"],["1035369","chain."],["1035624",""],["1035880",""],["1036229",""],["1036579","And"],["1036760","we"],["1036839","certainly"],["1037190","don't"],["1037359","want"],["1037470","to"],["1037550","do"],["1037700","that."],["1038089","So"],["1038099","let's"],["1038290","go"],["1038390","back"],["1038660","and"],["1038760","try"],["1038940","this"],["1039099","again."],["1039550",""],["1040000","Maybe"],["1040359",""],["1040530","the"],["1040660","right"],["1040880","thing"],["1041030","to"],["1041130","do"],["1041349","is"],["1041510","to"],["1041640","set"],["1041920",""],["1042200","12's"],["1042680","next"],["1043119","pointer"],["1043424",""],["1043730",""],["1044060","to"],["1044200","the"],["1044589","old"],["1044880","head"],["1045119","of the"],["1045180","list"],["1045480","first,"],["1045865",""],["1046250",""],["1046659",""],["1047069","then"],["1047470","we"],["1047560","can"],["1047670","move"],["1047829","the"],["1047900","list"],["1048130","over."],["1048290","And"],["1048369","in"],["1048460","fact,"],["1048770","that"],["1049010","is"],["1049130","the"],["1049230","correct"],["1049640","order"],["1049950",""],["1050260","that"],["1050360","we"],["1050420","need"],["1050520","to"],["1050610","follow"],["1050980","when we're"],["1051110","working"],["1051430","with"],["1051560","singly"],["1051900","linked"],["1052140","list."],["1052380","We"],["1052510","always"],["1052780","want"],["1052920","to"],["1053030","connect"],["1053453",""],["1053876",""],["1054300","the"],["1054410","new"],["1054770","element"],["1055260","into"],["1055540","the"],["1055650","list,"],["1056100",""],["1056460","before"],["1056785",""],["1057110","we"],["1057320","take"],["1057660","that"],["1058100",""],["1058520","kind"],["1058730","of"],["1058840",""],["1059100","important"],["1059550","step"],["1059910",""],["1060230","of"],["1060400","changing"],["1060705",""],["1061010","where"],["1061370","the"],["1061480","head"],["1061890","of"],["1062030","the"],["1062130","linked"],["1062400","list"],["1062710","is."],["1063110",""],["1063360","Again,"],["1063610","that's"],["1063760","such"],["1063990","a"],["1064060","fundamental"],["1064450",""],["1064840","thing,"],["1065040","we"],["1065150","don't"],["1065410","want"],["1065540","to"],["1065600","lose"],["1065840","track"],["1066120","of"],["1066210","it."],["1066400",""],["1066740","So"],["1066840","we"],["1066900","want"],["1067060","to"],["1067100","make"],["1067230","sure"],["1067340","that"],["1067580","everything"],["1067970","is"],["1068090","chained"],["1068390","together,"],["1068650",""],["1068910",""],["1069310","before"],["1069580",""],["1069850","we"],["1070300","move"],["1070770","that"],["1070970","pointer."],["1071170",""],["1071380",""],["1071710",""],["1072040","And"],["1072250","so"],["1072370","this"],["1072600","would"],["1072660","be"],["1072730","the"],["1072820","correct"],["1073120","order,"],["1073360","which"],["1073530","is"],["1073650","to"],["1073830","connect"],["1074210","12"],["1074550","to"],["1074640","the"],["1074730","list,"],["1075015",""],["1075300","then"],["1075710","say"],["1075920","that"],["1076050","the"],["1076130","list"],["1076310","starts"],["1076530","a"],["1076610","12."],["1077110",""],["1077370",""],["1077630","If"],["1077710","we"],["1077790","said"],["1078130","the"],["1078200","list"],["1078370","starts"],["1078570","at"],["1078650","12"],["1078980","and"],["1079040","then"],["1079140","tried"],["1079300","to"],["1079410","connect"],["1079680","12"],["1079940","to"],["1080040","the"],["1080120","list,"],["1080510",""],["1080860","we've"],["1081050","already"],["1081250","seen"],["1081420","what"],["1081500","happens."],["1081820","We"],["1081940","lose"],["1082360","the"],["1082460","list"],["1082820","by"],["1082940","mistake."],["1083420",""],["1083920",""],["1084420",""],["1084920","OK,"],["1085110","so"],["1085270","one"],["1085760","more"],["1086000","thing"],["1086210","to"],["1086260","talk"],["1086480","about."],["1086740","What if"],["1086920","we want"],["1087120","to"],["1087170","get"],["1087320","rid"],["1087460","of"],["1087560","an"],["1087630","entire"],["1087985",""],["1088340","linked"],["1088620","list"],["1088840","at"],["1088890","once?"],["1089120",""],["1089605",""],["1090090","Again,"],["1090380","we're mallocing"],["1090860","all"],["1091050","this"],["1091200","space,"],["1091520","and"],["1091600","so"],["1091680","we"],["1091750","need"],["1091870","to"],["1091930","free"],["1092280","it when"],["1092430","we're"],["1092580","done."],["1092920",""],["1093230",""],["1093540","So"],["1093590","now"],["1093710","we"],["1093760","want"],["1093880","to"],["1093940","delete"],["1094290","the"],["1094410","entire"],["1094800","linked"],["1095030","list."],["1095350","Well,"],["1095430","what"],["1095530","do"],["1095570","we"],["1095650","want"],["1095840","to"],["1095900","do?"],["1096180",""],["1096515",""],["1096850","If"],["1096980","we've"],["1097060","reached"],["1097280","the"],["1097360","null"],["1097570","pointer,"],["1097800","we"],["1097870","want"],["1098000","to"],["1098040","stop,"],["1098315",""],["1098590",""],["1098865",""],["1099140","otherwise,"],["1099490",""],["1099840",""],["1100180","just"],["1100370","delete"],["1100460","the rest"],["1100800","of the"],["1100920","list"],["1101230","and"],["1101320","then"],["1101480","free"],["1101740","me."],["1102000",""],["1102473",""],["1102946",""],["1103420","Delete"],["1103880","the"],["1104050","rest"],["1104420","of"],["1104530","the"],["1104650","list,"],["1105005",""],["1105360",""],["1105700",""],["1106040",""],["1106380","and"],["1106610","then"],["1106880","free"],["1107180","the"],["1107270","current"],["1107600","node."],["1107900",""],["1108395",""],["1108890","What"],["1109040","does"],["1109260","that"],["1109610","sound"],["1109990","like,"],["1110240","what"],["1110726",""],["1111212",""],["1111700","technique"],["1112030",""],["1112360","have we"],["1112580","talked"],["1112850","about"],["1113070","previously"],["1113395",""],["1113720","does"],["1114030","that"],["1114320","sound"],["1114510","like?"],["1114975",""],["1115440","Delete"],["1115695",""],["1115950","everybody"],["1116330","else,"],["1116605",""],["1116880",""],["1117235",""],["1117590","then"],["1117770","come"],["1117870","back"],["1118040","and delete"],["1118490","me."],["1118846",""],["1119202",""],["1119560","That's"],["1119855",""],["1120150","recursion,"],["1120480",""],["1120810",""],["1121010","we've"],["1121120","made"],["1121290","the"],["1121340","problem"],["1121560","a"],["1121610","little"],["1121800","bit"],["1121930","smaller,"],["1122380","we're saying"],["1122695",""],["1123010","delete"],["1123350","everybody"],["1123760","else,"],["1124020",""],["1124280",""],["1124770",""],["1125260","then"],["1125440","you"],["1125530","can"],["1125680","delete"],["1126030","me."],["1126320",""],["1126615",""],["1126910","And"],["1127090","further"],["1127310","down"],["1127470","the"],["1127540","road,"],["1127740",""],["1128080",""],["1128270",""],["1128640",""],["1128850","that"],["1129070","node"],["1129260","will"],["1129380","say,"],["1129810","delete"],["1130060","everybody"],["1130360","else."],["1130650",""],["1130940","But"],["1131100","eventually"],["1131500","we'll get"],["1131610","to"],["1131690","the"],["1131770","point"],["1132030","where"],["1132170","the"],["1132280","list"],["1132640","is"],["1133000","null,"],["1133255",""],["1133510",""],["1133940","and"],["1134090","that's"],["1134310","our"],["1134600","base"],["1134890","case."],["1135310","So"],["1135410","let's"],["1135460","take"],["1135610","a"],["1135660","look"],["1135810","at"],["1135900","this,"],["1136150","and"],["1136240","how"],["1136370","this"],["1136540","might work."],["1137010","So"],["1137110","here's"],["1137220","our"],["1137330","list,"],["1137740","it's"],["1138070","the"],["1138180","same"],["1138380","list"],["1138490","we"],["1138550","were"],["1138610","just"],["1138770","talking"],["1139110","about,"],["1139400","and"],["1139520","there's"],["1139750","the"],["1139840","steps."],["1140155",""],["1140470",""],["1140725",""],["1140980","There's"],["1141150","a"],["1141190","lot"],["1141320","of"],["1141420","text"],["1141790","here,"],["1141910","but"],["1142000","hopefully"],["1142240","the"],["1142320","visualization"],["1142660",""],["1143000","will"],["1143050","help."],["1143340",""],["1143630",""],["1143915",""],["1144200","So"],["1144485",""],["1144770",""],["1145150","we"],["1145250","have--"],["1145515",""],["1145780","and"],["1146020","I"],["1146120","also"],["1146560","pulled"],["1146740","up"],["1146860","our"],["1147020","stack"],["1147390","frames"],["1147650",""],["1147910",""],["1148190","illustration"],["1148690","from"],["1148870","our"],["1148980","video"],["1149240","on"],["1149360","call"],["1149660","stacks,"],["1150010","and"],["1150080","hopefully"],["1150460","all of"],["1150720","this"],["1150890","together"],["1151220","will"],["1151330","show"],["1151480","you"],["1151640","what's"],["1151950","going"],["1152210","on."],["1152460",""],["1152856",""],["1153252",""],["1153650","So"],["1153730","here's"],["1153930","our"],["1154040","pseudocode"],["1154330","code."],["1154510","If"],["1154600","we"],["1154680","reach a null"],["1155120","pointer,"],["1155380","stop,"],["1155820",""],["1156186",""],["1156552",""],["1156920","otherwise,"],["1157250",""],["1157580",""],["1157830","delete"],["1158190","the"],["1158330","rest"],["1158560","of"],["1158620","the"],["1158690","list,"],["1159180",""],["1159500","then"],["1159710","free"],["1160040","the"],["1160140","current"],["1160410","node."],["1160680",""],["1161000",""],["1161320","So"],["1161420","right"],["1161600","now,"],["1161790","list--"],["1162065",""],["1162340",""],["1162820",""],["1163300","the"],["1163630",""],["1163960",""],["1164416",""],["1164872",""],["1165330","pointer"],["1165440","that"],["1165600","we're"],["1165700","passing"],["1166200","in"],["1166300","to"],["1166390","destroy"],["1166870",""],["1167130","points"],["1167390","to"],["1167500","12."],["1167940",""],["1168410","12"],["1168690","is"],["1168770","not"],["1168900","a"],["1168940","null"],["1169270","pointer,"],["1169720",""],["1170115",""],["1170510","so"],["1170870",""],["1171230","we're"],["1171380","going"],["1171470","to"],["1171550","delete"],["1171960","the"],["1172080","rest"],["1172390","of"],["1172450","the"],["1172530","list."],["1173000",""],["1173340","What"],["1173550","is"],["1173680","deleting"],["1174040","the"],["1174130","rest"],["1174370","of"],["1174480","us"],["1174680","involved?"],["1175150",""],["1175450","Well,"],["1175660","it"],["1175790","means"],["1176170","making"],["1176440","a"],["1176500","call"],["1176770","to"],["1176880","destroy,"],["1177180",""],["1177480","saying"],["1177950","that"],["1178440","15"],["1178765",""],["1179090","is"],["1179260","the"],["1179380","beginning"],["1179820","of"],["1179920","the"],["1180030","rest"],["1180250","of the list"],["1180490","we"],["1180580","want"],["1180720","to"],["1180770","destroy."],["1181230",""],["1181645",""],["1182060","And"],["1182310","so"],["1182565",""],["1182820",""],["1183220",""],["1183515",""],["1183810","the"],["1184060","call"],["1184450","to"],["1184650","destroy"],["1185060",""],["1185470","12"],["1185830",""],["1186190",""],["1186550","is"],["1186660","kind"],["1186810","of"],["1186910","on"],["1187100","hold."],["1187480","It's"],["1187610","frozen"],["1187870",""],["1188130","there,"],["1188510","waiting"],["1188880","for"],["1189040","the"],["1189160","call"],["1189480","to"],["1189600","destroy"],["1189970","15,"],["1190400",""],["1190830",""],["1191080","to"],["1191220","finish"],["1191500","its"],["1191710","job."],["1192090",""],["1192390",""],["1192690","Well,"],["1192870","15"],["1193290","is"],["1193400","not"],["1193550","a"],["1193580","null"],["1193800","pointer,"],["1194100",""],["1194400",""],["1194730",""],["1195060","and"],["1195210","so"],["1195420","it's"],["1195620","going"],["1195750","to"],["1195810","say,"],["1196130","all right,"],["1196280","well,"],["1196580","delete"],["1196840","the"],["1196920","rest"],["1197140","of"],["1197180","the"],["1197250","list."],["1197510",""],["1197770",""],["1198110",""],["1198450","The"],["1198550","rest"],["1198720","of"],["1198760","the"],["1198800","list"],["1199040","starts"],["1199380","at"],["1199510","9,"],["1199785",""],["1200060","and"],["1200190","so"],["1200480","we'll"],["1200630","just"],["1200760","wait"],["1200930","until"],["1201150","you"],["1201410",""],["1201790","delete"],["1202040","all"],["1202160","that"],["1202370","stuff,"],["1202760",""],["1203000","then"],["1203150","come"],["1203280","back"],["1203470","and"],["1203560","delete"],["1203840","me."],["1204160",""],["1204430",""],["1204700","Well"],["1204830","9's"],["1205160","going"],["1205260","to"],["1205320","say,"],["1205550","well,"],["1205760","I'm"],["1205860","not"],["1206000","a"],["1206030","null"],["1206230","pointer,"],["1206680","so"],["1206890","delete"],["1207190","the"],["1207250","rest"],["1207420","the"],["1207520","list"],["1207760","from"],["1207870","here."],["1208250",""],["1208635",""],["1209020","And"],["1209220","so"],["1209650",""],["1209900","try"],["1210200","and"],["1210260","destroy"],["1210470","13."],["1210915",""],["1211360",""],["1211805","13"],["1212250","says,"],["1212390","I'm"],["1212510","not"],["1212690","null"],["1212850","pointer,"],["1213115",""],["1213380",""],["1213770","same"],["1213990","thing,"],["1214210","it"],["1214290","passes"],["1214600","the"],["1214670","buck."],["1215030",""],["1215290",""],["1215550","10"],["1215780","is"],["1215890","not"],["1216110","null"],["1216290","pointer,"],["1216570",""],["1216850","10"],["1217080","contains"],["1217520","a"],["1217610","null"],["1217750","pointer,"],["1217930","but"],["1218030",""],["1218080","10"],["1218300","is"],["1218400","not"],["1218530","itself"],["1218830","a"],["1218890","null"],["1219060","pointer"],["1219320","right"],["1219490","now,"],["1219810",""],["1220200","and"],["1220410","so"],["1220730","it"],["1220890","passes"],["1221240","the"],["1221330","buck"],["1221570","too."],["1222050",""],["1222470","And"],["1222730","now"],["1222980","list"],["1223440","points"],["1223840","there,"],["1224160",""],["1224480","it"],["1224560","really"],["1224770","would"],["1224920","point"],["1225110","to"],["1225180","some--"],["1225560","if"],["1225905",""],["1226250","I"],["1226380","had"],["1226580","more"],["1226740","space"],["1227040","in"],["1227090","the"],["1227210","image,"],["1227460","it"],["1227520","would"],["1227650","point"],["1227860","to"],["1227950","some"],["1228390","random"],["1228720","space"],["1228990","that"],["1229050","we"],["1229140","don't"],["1229330","know"],["1229450","what"],["1229590","it"],["1229680","is."],["1229960","It's"],["1230190","the"],["1230280","null"],["1230520","pointer"],["1230710",""],["1230770","though,"],["1230910","the list"],["1231175",""],["1231440","is"],["1231590","literally"],["1231885",""],["1232180","now"],["1232450","set"],["1232760","it's"],["1232910",""],["1233230","values"],["1233610","null."],["1233920",""],["1234300",""],["1234680","It's"],["1234830","pointing"],["1235080","right"],["1235380","inside"],["1235680","that"],["1235810","red"],["1235980","box."],["1236450",""],["1236820","We"],["1236880","reached"],["1237140","a null"],["1237400","pointer,"],["1237780","so"],["1237880","we"],["1237980","can"],["1238080","stop,"],["1238500",""],["1239000",""],["1239500","and"],["1239580","we're"],["1239690","done."],["1239960","And"],["1240070","so"],["1240180",""],["1240670",""],["1240850",""],["1241110","that"],["1241463",""],["1241816",""],["1242170","purple"],["1242510","frame"],["1242940","is"],["1243110","now--"],["1243400",""],["1243890",""],["1244220","at"],["1244350","the"],["1244430","top"],["1244640","of"],["1244750","stack--"],["1245030","that's"],["1245230","the"],["1245340","active"],["1245630","frame,"],["1245960",""],["1246230","but"],["1246390","it's"],["1246660","done."],["1247150","If"],["1247300","we've"],["1247420","reached a null"],["1247820","pointer,"],["1248140","stop."],["1248600","We"],["1248740","don't"],["1248940","do"],["1249100","anything,"],["1249365",""],["1249630",""],["1249920","we"],["1250060","can't"],["1250310","free"],["1250730","a"],["1250810","null"],["1250950","pointer,"],["1251290","we"],["1251370","didn't"],["1251600",""],["1251850","malloc"],["1252300","any space,"],["1252790",""],["1253220","and"],["1253650","so"],["1253800","we're"],["1253880","done."],["1254180",""],["1254625",""],["1255070","So"],["1255110","that"],["1255360","function"],["1255690","frame"],["1255940","is"],["1256040","destroyed,"],["1256340",""],["1256640",""],["1256985",""],["1257330","and"],["1257450","we"],["1257590","resume--"],["1257955",""],["1258320","we"],["1258510","pick"],["1258730","up"],["1258820","where"],["1258900","we"],["1259020","left"],["1259290","off"],["1259540","with"],["1259690","the"],["1259770","next"],["1260190","highest"],["1260620","one,"],["1260790","which"],["1260930","is"],["1261040","this"],["1261140","dark"],["1261500","blue"],["1261680","frame"],["1261980","here."],["1262350",""],["1262640",""],["1262930","So"],["1263040","we"],["1263160","pick"],["1263400","up"],["1263520","right"],["1263740","where"],["1263800","we"],["1263910","left"],["1264150","off."],["1264390","We"],["1264500","deleted"],["1264830","the"],["1264900","rest"],["1265070","of"],["1265110","the"],["1265190","list"],["1265470","already,"],["1265880","so"],["1265900","now"],["1266050","we're"],["1266140","going"],["1266220","to"],["1266270","free"],["1266565",""],["1266860",""],["1267230","the"],["1267340","current"],["1267660","nodes."],["1268000","So"],["1268090","now"],["1268240","we"],["1268350","can"],["1268520","free"],["1268870",""],["1269220",""],["1269650","this"],["1269920","node,"],["1270260",""],["1270726",""],["1271192",""],["1271660","and"],["1271680","now"],["1271800","we've"],["1271920","reached"],["1272090","the"],["1272200","end"],["1272310","of"],["1272380","the"],["1272430","function."],["1272920","And"],["1273000","so"],["1273110","that"],["1273370","function"],["1273670","frame is"],["1273970","destroyed,"],["1274400","and we"],["1274510","pick"],["1274720","up"],["1274850","at"],["1274960","the"],["1275040","light"],["1275410","blue"],["1275620","one."],["1275950",""],["1276380",""],["1276810","So"],["1276980","it"],["1277090","says--"],["1277590",""],["1278090","I've"],["1278290","already"],["1278440","done--"],["1278650",""],["1278930","deleting"],["1279190","the"],["1279250","rest"],["1279380","of"],["1279420","the"],["1279510","list,"],["1279910",""],["1280370","so"],["1280650","free"],["1280950","the"],["1281020","current"],["1281290","node."],["1281620",""],["1282000",""],["1282380",""],["1282760",""],["1283140","And"],["1283300","now"],["1283460","the"],["1283590","yellow"],["1283930","frame"],["1284380",""],["1284665",""],["1284950","is"],["1285200","back"],["1285430","on"],["1285540","top"],["1285750","of"],["1285810","the"],["1285870","stack."],["1286280",""],["1286520","And"],["1286720","so"],["1286810","as"],["1286900","you"],["1286990","see,"],["1287190","we're"],["1287320","now"],["1287470","destroying"],["1287920","the"],["1288010","list"],["1288270",""],["1288530",""],["1288730","from"],["1288990","right"],["1289250","to"],["1289360","left."],["1289655",""],["1289950",""],["1290420",""],["1290890",""],["1291360",""],["1291830",""],["1292300",""],["1292770",""],["1293240",""],["1293710","What"],["1293850","would"],["1293930","have"],["1294010","happened,"],["1294510","though,"],["1294710","if"],["1294790","we"],["1294920","had"],["1295320","done"],["1295600","things"],["1295990","the"],["1296160","wrong"],["1296480","way?"],["1296820",""],["1297280","Just"],["1297450","like"],["1297570","when"],["1297710","we"],["1297840","tried"],["1298200","to"],["1298650","add"],["1298870","an"],["1298950","element."],["1299410","If"],["1299510","we"],["1299520","messed"],["1299900","up"],["1300030","the"],["1300120","chain,"],["1300460","if"],["1300550","we"],["1300640","didn't"],["1300840","connect"],["1301070","the"],["1301150","pointers"],["1301470","in"],["1301520","the"],["1301600","correct"],["1301920","order,"],["1302300",""],["1302610","if"],["1302670","we"],["1302790","just"],["1303230","freed"],["1303530","the"],["1303610","first"],["1303990","element,"],["1304340",""],["1304690","if"],["1305090","we"],["1305260","just"],["1305440","freed"],["1305810","the"],["1305860","head"],["1306110","of"],["1306150","the"],["1306220","list,"],["1306700",""],["1307170","now"],["1307330","we"],["1307420","have"],["1307560","no"],["1307740","way"],["1307900","to"],["1307980","refer"],["1308350","to"],["1308470","the"],["1308600","rest"],["1308890","of"],["1308950","the"],["1309030","list."],["1309295",""],["1309560",""],["1309890","And"],["1310100","so"],["1310190","we"],["1310270","would"],["1310390","have"],["1310520","orphaned"],["1311000","everything,"],["1311350","we"],["1311410","would"],["1311540","have"],["1311620","had"],["1311850","what's"],["1312010","called"],["1312290","a"],["1312620",""],["1312850","memory"],["1313190","leak."],["1313640",""],["1313880","If"],["1313930","you"],["1314020","recall"],["1314270","from"],["1314400","our"],["1314660","video"],["1314950","on"],["1315070","dynamic"],["1315510","memory"],["1315770","allocation,"],["1316120",""],["1316470",""],["1316800","that's"],["1317090",""],["1317380","not"],["1317640","very"],["1317870","good"],["1318050","thing."],["1318270",""],["1318650","So"],["1318980","as"],["1319140","I"],["1319210","said,"],["1319680","there"],["1319860","are"],["1319910","several"],["1320240","operations"],["1320525",""],["1320810","that"],["1320960","we"],["1321080","need"],["1321520","to"],["1321620","use"],["1322100","to"],["1322220","work"],["1322400","with"],["1322530","linked"],["1322720","list"],["1322920","effectively."],["1323240",""],["1323560",""],["1324010","And"],["1324480","you"],["1324550","may have"],["1324710","noticed"],["1325050","I"],["1325210","omitted"],["1325680","one,"],["1325980",""],["1326280",""],["1326670","deleting"],["1327050","a"],["1327100","single"],["1327600","element"],["1327980","from"],["1328120","a"],["1328170","linked"],["1328430","list."],["1328870",""],["1329135",""],["1329400","The"],["1329490","reason"],["1329690","I"],["1329740","did"],["1329930","that"],["1330060","is"],["1330170","it's"],["1330330","actually"],["1330590","kind"],["1330810","of"],["1330980","tricky"],["1331395",""],["1331810","to"],["1331960","think"],["1332130","about"],["1332270","how"],["1332400","to"],["1332480","delete"],["1332770","a"],["1332820","single"],["1333190","element"],["1333510","from"],["1333670","a"],["1333760","singly"],["1334060",""],["1334360","linked"],["1334680","list."],["1335120",""],["1335320",""],["1335600","We"],["1335830","need"],["1336115",""],["1336400",""],["1336600","to"],["1336740","be"],["1336940","able"],["1337130","to"],["1337390",""],["1337650","skip"],["1337955",""],["1338260","over"],["1338565",""],["1338870",""],["1339220","something"],["1339510","in the list,"],["1339840","which"],["1339950","means"],["1340120","we"],["1340430","get"],["1340650","to"],["1340740","a"],["1340810","point--"],["1341110","we"],["1341180","want"],["1341310","to"],["1341360","delete"],["1341630","this"],["1341910","node--"],["1342280",""],["1342685",""],["1343090","but"],["1343320","in"],["1343430","order"],["1343620","to"],["1343680","make"],["1343960","it"],["1344100","so"],["1344250","we"],["1344350","don't"],["1344530","lose"],["1344790","any"],["1344900","information,"],["1345350","we"],["1345420","need"],["1345550","to"],["1345640","connect"],["1346000",""],["1346360",""],["1346780","this"],["1347080","node"],["1347300","over"],["1347480","here,"],["1347745",""],["1348010",""],["1348390",""],["1348770",""],["1349150",""],["1349530","here."],["1349870",""],["1350200",""],["1350530","So"],["1350730","I"],["1350840","probably"],["1351310","did"],["1351440","that"],["1351560","wrong"],["1351770","from"],["1352060","a"],["1352130","visual"],["1352440","perspective."],["1352740",""],["1353040",""],["1353390","So"],["1353890",""],["1354225","we're"],["1354560","at"],["1354620","the"],["1354670","beginning"],["1354910","of"],["1354990","our"],["1355070","list,"],["1355530",""],["1355860","we're"],["1355910","proceeding"],["1356340","through,"],["1356830","we"],["1356910","want"],["1357060","to"],["1357110","delete"],["1357410","this"],["1357720","node."],["1358060",""],["1358455",""],["1358850",""],["1358910",""],["1359400",""],["1359680",""],["1359960",""],["1360235",""],["1360510","If"],["1360840","we"],["1360920","just"],["1361080","delete"],["1361370","it,"],["1361670",""],["1362170","we've"],["1362440","broken"],["1362840","the"],["1362930","chain."],["1363220",""],["1363440","This"],["1363790",""],["1364140","node"],["1364400","right"],["1364570","here"],["1364830","refers"],["1365150","to"],["1365330","everything"],["1365730","else,"],["1365950","it"],["1366070","contains"],["1366430","the"],["1366520","chain"],["1366740","from"],["1366900","here"],["1367170","on"],["1367310","out."],["1367640",""],["1367950",""],["1368260","So"],["1368340","what we"],["1368440","need"],["1368630","to"],["1368690","do"],["1368900","actually"],["1369310","after"],["1369470","we"],["1369580","get"],["1369740","to"],["1369820","this"],["1370180","point,"],["1370570",""],["1370880",""],["1371190","is"],["1371320","we"],["1371370","need"],["1371510","to"],["1371630","step"],["1372010","back"],["1372290","one,"],["1372640",""],["1372950",""],["1373260","and"],["1373460","connect"],["1373790","this"],["1374090","node"],["1374520",""],["1374890","over"],["1375260","to"],["1375320","this"],["1375580","node,"],["1375960",""],["1376315",""],["1376670","so"],["1376700","we"],["1376770","can"],["1377010","then delete"],["1377290","the"],["1377380","one"],["1377480","in"],["1377540","the"],["1377600","middle."],["1378050",""],["1378320",""],["1378590","But"],["1378750","singly"],["1379080","linked"],["1379290","lists"],["1379560","don't"],["1379720","provide"],["1380030","us"],["1380150","a"],["1380220","way"],["1380430","to"],["1380580","go"],["1380910",""],["1381130","backwards."],["1381475",""],["1381820",""],["1382120","So"],["1382240","we"],["1382300","need"],["1382410","to"],["1382460","either"],["1382650","keep"],["1382980","two"],["1383260","pointers,"],["1383685",""],["1384110","and"],["1384290","move"],["1384530","them"],["1384920",""],["1385160","sort"],["1385350","of"],["1385590",""],["1385860",""],["1386130","off"],["1386330","step,"],["1386645",""],["1386960","one"],["1387160","behind"],["1387510","the"],["1387640","other"],["1387830","as"],["1387920","we"],["1388020","go,"],["1388290",""],["1388560","or"],["1388910","get"],["1389100","to"],["1389180","a"],["1389260","point"],["1389610","and"],["1389720","then"],["1389930","send"],["1390200","another"],["1390450","pointer"],["1390750","through."],["1391110","And as"],["1391260","you"],["1391330","can"],["1391420","see,"],["1391630","it"],["1391690","can"],["1391800","get"],["1391930","a"],["1391980","little"],["1392250","messy."],["1392740",""],["1393150","Fortunately,"],["1393640","we"],["1393760","have"],["1393930","another"],["1394160","way"],["1394280","to"],["1394390","resolve"],["1394880","that,"],["1395360","when"],["1395480","we"],["1395550","talk"],["1395720","about"],["1396070","doubly"],["1396380","linked"],["1396580","lists."],["1397080",""],["1397445",""],["1397810","I'm"],["1397980","Doug"],["1398180","Lloyd,"],["1398600",""],["1398870","this"],["1399080","is"],["1399170","CS50."],["1399470",""],["1399770",""],["1400070",""],["1400370",""],["1400670",""],["1400970",""],["1401270",""],["1401570",""],["1401870",""],["1402170",""]],"paragraphs":[0,2832,5670,27930,57020,86470,116630,168800,209290,232940,266310,299720,327220,357900,374880,404780,437900,456190,487070,507206,531150,545920,563320,590920,606760,633290,656280,669760,691370,711600,729310,758830,772790,790980,813860,837980,857310,884750,919060,933280,958770,979870,1007660,1022720,1038089,1066740,1084920,1096850,1119560,1135310,1144200,1173340,1192690,1222470,1239960,1262930,1276810,1293710,1318650,1350530,1368260,1397810],"speakers":{"5670":"DOUG LLOYD"}}