[Musika jotzen] DOUG LLOYD: Ondo da. Beraz baduzu amaitu besterik ez da Bideo banaka-zerrendak lotutako Sentitzen on Utzi nuen duzu off batean cliffhanger bat pixka. Baina pozik zu hemen amaitzeko naiz Elikadura bikoitzeko-zerrendak lotutako istorioa. Horrela deitu batetik bada Bideo horretan, hitz egin dugu nola banaka-zerrendak lotutako buruz zerrendak egin dugun gaitasuna joateko informazio aurre non elementu kopurua edo elementu kopurua Zerrenda bat hazten edo txikitu daiteke. Orain ezin dugu aurre horrelako zerbait, non ezin izan dugu berarekin asko hilarak. Baina ez bat pairatzen dute mugarik kritikoak dago horrekin bat banaka-lotuta zerrenda, inoiz ezin dugu mugitu norabide bakar bat zerrendatik bidez. Eta benetako egoera bakarrik non den arazo bat bihur daiteke noiz izan zen saiatzen ginen elementu bakar bat ezabatzeko. Eta ez dugu, nahiz eta nola egin behar den eztabaidatu Banaka-lotuta pseudocode zerrenda batean. Zalantzarik doable da, baina hassle bat apur bat izan daiteke. Zeure burua aurkituko Beraz baduzu egoera bat non ezabatu nahi zu zerrendako elementu bakar edo nik eskatuko joan you ezabatzen zaizu dagoela elementuak bakar zerrendan, agian nahi duzu erabiliz kontuan hartu bi aldiz-lotuta ordez Banaka-zerrenda lotutako bat zerrendatu. Elikadura bikoitzeko-zerrendak lotuta uzten duzu aurrera eta atzera mugitzeko ordez zerrendan zehar besterik gabe, aurrera list-- bidez besterik elementu estra bat gehituz Gure egitura definizioarekin elikadura bikoitzeko lotutako zerrenda nodo da. Berriz ere, ari bada, ez da joan beharreko elementu bakar ezabatzea list-- dugun gehitzen ari delako Gure egitura Eremu gehigarri bat definition, nodo beraiek Elikadura bikoitzeko-zerrendak lotuta dagoen dira handiagoak izango. Hartu ari dira memoria byte gehiago eman. Eta hala bada, hau ez da zerbait Egin behar joan zaren, erabakitzeko dezakezun da Ez du merezi merkataritza-off estra pasatzeko dute memoria byte beharrezkoak elikadura bikoitzeko lotuta zerrenda ez bazaude joan den elementu bakar ezabatzen. Baina, era berean, cool ari dira Beste gauza batzuen too da. Beraz, esan dudan bezala, besterik ez dugu gehitu Gure egitura Eremu bakar definition-- nozio hau Aurreko erakuslea. Beraz, banaka-lotuta zerrenda batekin, ez dugu balioa eta Hurrengo erakuslea, beraz, bi aldiz-zerrenda lotutako besterik ez du, modu bat atzera baita. Orain Banaka-lotuta Zerrenda bideo, hitz egin dugu horiei buruz bost dira izan behar duzun gauza nagusiak gai lotutako zerrendetan ekin lan egiteko. Eta horietako gehienak, hain zuzen, elikadura bikoitzeko lotutako zerrenda bat dela Ez da benetan salto handi bat. Oraindik ere gaude bilatu ahal bidez besterik arabera hasieratik aurrera amaitzeko. Dugu oraindik nodo bat sortu ahal aire mehe, nahiko askoz ere modu berean. Zerrendak ezabatu ahal izango dugu, nahiko askoz ere modu berean ere. Gauza bakarra dela dira oso fin ezberdinak, benetan, txertatu dira zerrendan sartu nodo berriak, eta dugu azkenik ezabatzen buruz hitz egin elementu bakar bat zerrendatik baita. Berriz ere, nahiko askoz beste hirurak, gaude ez da haiei buruz hitz egingo oraintxe besterik delako ideia on tweaks oso txikiak eztabaidatu Banaka-zerrenda lotutako bideo batean. Hargatik sartu nodo berri bat elikadura bikoitzeko Lotuta zerrenda. Hitz egin dugu lan hau egiteko buruz banaka-zerrendak lotutako baita, baina ez dago aparteko pare bat Elikadura bikoitzeko-zerrendak lotuta harrapaketak. Gara [? pasatzen?] la cabeza hemen zerrendatu eta balio batzuk arbitrarioak, eta buru berria lortu nahi dugu zerrendako funtzio honen out of. Hori da, zergatik dllnode izar bat itzultzen du. Beraz, zer dira urratsak? Bai, ordea, berriro ere, oso antzeko to banaka-zerrendak lotutako Horrez estra bat izan da. Espazio esleitzen den berri bat eman nahi dugu nodo eta Ziurtatu baliozko izan dadin. Nodo hori betetzeko sortu nahi dugu edozein dela informazioarekin dugu bertan jarri nahi. Azken gauza egin zuzen ere, egin behar dugu Gauza gehigarria egin behar dugu, rather-- da konpondu Aurreko erakuslea zerrenda burua zaharraren. Gogoan izan delako ren, bi aldiz-zerrendak lotuta, aurrera egin ahal izango dugu eta backwards-- bertan esan nodo bakoitza benetan seinalatzen duten beste bi nodo bat besterik ordez. Eta orain konpondu behar dugu zerrenda burua zaharra atzeratua seinalatu buru berria den Zerrenda lotuta, eta horrek zerbait zen ez genuen egin aurretik. Eta orain arte bezala, itzuli besterik ez dugu bat zerrendako buru berria erakuslea. Hortaz, hona hemen zerrenda bat da. 12 txertatzeko zerrenda honetan sartu nahi dugu. Iragarki diagramak ematen duela apur bat desberdina da. Nodo bakoitzak Hiru arlotan dauka datuak, eta gorriz Next erakuslea, eta urdinez Aurreko erakuslea. Nothing 15 nodoa aurretik dator, beraz, bere Aurreko erakuslea null da. Zerrendaren hasieran da. Ez dago aurretik ezer esan. Eta ez da ezer 10 nodoa ondoren dator, eta beraz, ez da hurrengo null baita. Hargatik gehitu 12 zerrenda honetan. [INAUDIBLE] nodoa espazioa behar dugu. 12 barruan jarri dugu horretaz. Eta gero, berriz, benetan izan behar dugu ibili ez katea hautsi. Berrantolatzeko nahi dugu zuzena izateko erakusleak. Eta batzuetan zela esan liteke Ikusiko dugu batez ere delete-- dituzten batzuk egiten dugun erakusleak erredundanteak, baina OK. Beraz, zer lehen egin nahi dugu? I gomendatzen litzateke Gauzak ziurrenik behar duzu ez dira 12 de erakusleak betetzeko nodo beste inor ukitu aurretik. Beraz, zer da 12 hurrengo puntua joan? 15. Zer dator 12 baino lehen? Ezer ez. Orain bete egin dugu Aparteko 12 informaziorik beraz Aurreko, datorren, eta balio du. Orain izan dezakegu 15-- estra hau Urrats dugu hitz egin genuen naizenean 15 puntu eta 12 itzuli izan daiteke. Eta orain buru mugitu ahal izango dugu Zerrenda lotuta, gainera, 12 izan. Beraz, nahiko antzekoa da zer egiten dugun ziren banaka-zerrendak lotuta egiten, Aparteko urratsa izan ezik zerrenda burua zaharra konektatzean Zerrenda buru berria, atzera. Orain utzi ezabatu azkenik en Lotuta zerrenda bat nodo bat. Beraz, demagun daukagu beste funtzio batzuk nodo bat ezabatu nahi dugun aurkitzeko eta eman digu erakuslea zehazki to ezabatu nahi dugun nodoa. Ere ez dugu esango need-- du Burua oraindik globalean deklaratu da. Ez dugu burua behar hemen. Guztiak funtzio hau egiten ari da dugu erakuslea da aurkitu zehazki nodo dugu kentzeko nahi. Dezagun kentzeko. Da asko errazagoa Elikadura bikoitzeko-zerrendak lotuta. Lehen aukera da benetan besterik pare gauza bat. Besterik inguruko konpondu behar dugu nodes 'erakusleak, beraz baten gainetik salto dute nodoa ezabatu nahi dugun. Eta gero nodo hori ezabatu ahal izango dugu. Beraz, berriro ere, besterik ez gara hemen igaro. Itxuraz dugunez, erabaki nodo X. ezabatu nahi dugu Eta berriro ere, zer naiz hemen egiten Modu arabera baten kasua orokorra da nodo horren erdian dago. Badira pare bat ohar estra duzula denean ezabatzen ari zaren kontuan hartu behar Zerrendaren hasieran edo zerrendan amaiera oso. Ez dago berezi pare bat izkinan kasu han aurre. Beraz, hau nodo edozein ezabatzeko lan egiten du Bat list-- erdian direla legitimoa erakuslea aurrera ditu eta legezko erakuslea atzera, legitimoa Aurreko eta Hurrengo erakuslea. Berriz ere, lanean ari bada muturrak batera, zuk horiek kudeatu behar desberdinean apur bat, eta ez gara joan Horri buruz hitz egin orain. Baina seguruenik dezakezu daki zer behar besterik egin behar da bideo hau ikusiz. Beraz isolatu dugun X. X nodoa zerrendatik ezabatu nahi duguna. Zer egiten dugu? Lehenik eta behin, berrantolatzeko behar dugu kanpo erakusleak. Berrantolatzeko behar dugu 9-ren hurrengo 13 baino gehiago jauzi egin eta 10-- puntu Zer besterik ez dugu egin da. Eta, era berean, behar dugu berrantolatzeko 10 en Aurreko 9 puntu ordez 13 seinalatuz. Beraz, berriro ere, hau izan zen diagram hasteko. Hau da gure katean zen. 13 baino gehiago saltatzeko behar dugu, baina, era berean, zaintzeko behar dugu Zerrenda osotasuna. Ez dugu galdu nahi norabide batean informazio. Beraz berrantolatzeko behar dugu erakusleak kontu handiz beraz, ez dugu katea hautsi guztietan. Beraz, esan dezakegu 9 hurrengo erakuslea leku berean seinalatzen hamahiru Next erakuslea oraintxe darama. Azkenean garelako 13 baino gehiago saltatzeko nahi du. Beraz, edonon 13 puntu ondoan, Nahi ez seinalatu bederatzi ordez. Beraz, hori da hori. Eta gero, tokian 13 punturekin itzuli den, edozein dela 13 baino lehenago dator, 10 nahi dugu seinalatuko 13 horren ordez. Orain konturatu, jarraitu ezkero geziak, 13 askatu ahal dugu Egia esan, edozein informaziorik galdu gabe. Mantendu dugu zerrenda osotasuna, bai aurrera eta atzera mugitzen. Eta gero, ezin dugu besterik ordenatu ren garbitu pixka bat zerrendan elkarrekin tiraka. Beraz berrantolatu gara albo banatan erakusleak. Eta gero, X libratuko dugu nodo hori 13 jasotako, eta guk ez dugu katea hausteko. Hain ona egin dugu. Azken ohar hemen lotuta zerrendetan. Beraz, bai singly- eta bi aldiz-lotuta zerrendak, ikusi dugun bezala, Euskarri-sartzeak benetan eraginkorra eta elementu ezabatzeko. Nahiko askoz egin dezakezu etengabeko denbora da. Zer esan nahi ezabatu egin behar dugu elementu bat besterik ez bigarren bat duela? Erakuslea bat mugitu gara. Erakuslea beste mugitu gara. Libratuko dugu X-- hartu zuten hiru eragiketa. Beti hiru eragiketak hartzen du nodo hori ezabatu nodo bat askatzeko. Nola egiten dugu txertatu? Beno, besterik ez dugu beti Hasieran tacking modu eraginkorrean ari gara txertatzen bada. Beraz, rearrange-- behar dugu Balitz arabera singly- bat edo bi aldetatik-lotuta zerrenda, agian, hiru gauza egin behar dugu edo lau eragiketak max. Baina, berriro ere, beti da hiru edo lau. Ez du axola zenbat elementu gure zerrendan daude, beti da hiru edo lau eragiketa besterik ez bezala ezabatzeko beti Hiru edo lau eragiketak. Etengabeko denbora da. Beraz, benetan handia da. Array, egiten ari ginen txertatzeko ordenatu antzeko zerbait. Ziurrenik gogoratzen duzu txertatzeko hori moduko Ez da denbora etengabe algoritmoa. Benetan da nahiko garestiak. Beraz, hau da asko txertatzeko hobea. Baina aipatu dudan bezala Banaka-zerrenda lotutako bideo, lortu dugu arazotxo bat hemen ere, ezta? Gaitasunagatik galdu dugu ausaz elementu sartzeko. Ezin dugu esan, lau zenbakia elementu nahi dut edo elementu lotutako zerrenda bat kopurua 10 Modu berean, ahal dugun egiten duten sorta batekin edo, besterik gabe, zuzenean indizea ahal dugun gure array elementu sartu. Eta beraz bat aurkitu nahian lotuta list-- elementu Bilatzen important-- bada denbora lineala daiteke orain hartu. Zerrendan luzeagoa denez, hura Urrats bat gehiago iraun dezake Zerrendako elementu bakar guztietan Ordena zer bilatzen ari gara aurkitzeko. Beraz, ez dago merkataritza offak da. Ez da, pro bat pixka bat eta kon elementu hemen. Eta bi aldiz-zerrendak lotuta ez dira Datuen egitura konbinazioa Azken mota buruz hitz egingo dugu hori, diren oinarrizko eraikin guztiak hartzen C blokeak bat jarriz batera. Hain zuzen ere, ahal dugulako are gehiago egin baino hobea Datu-egitura bat sortu nahi duten bidez bilatu ahal izatea etengabeko denbora gehiegi. Baina beste bideo bat, gehiago. Naiz Doug Lloyd. Hau CS50 da.