>> [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.