Doubly-Linked ListsYouTube↗  IA↗(long shot)
Education  20.4K views 107 likes 5 dislikes   14 Oct 2015
CS50 2.4M subscribers United States YouTube↗


Please select the problem
You must specify your email and describe the problem in detail
Describe your problem in detail if it's not obvious

Click to Play Video Click to Play Video
>> [Musika jotzen]
>> [Muziek]
DOUG LLOYD: Ondo da.
DOUG LLOYD: Oké.
Beraz baduzu amaitu besterik ez da Bideo banaka-zerrendak lotutako Sentitzen on
Dus als je net klaar met dat video op enkelvoudig gelinkte lijsten spijt
Utzi nuen duzu off batean cliffhanger bat pixka.
Ik liet je af op een beetje een cliffhanger.
Baina pozik zu hemen amaitzeko naiz Elikadura bikoitzeko-zerrendak lotutako istorioa.
Maar ik ben blij dat je hier bent om te voltooien het verhaal van de dubbel-gelinkte lijsten.
>> Horrela deitu batetik bada Bideo horretan, hitz egin dugu
>> Dus als je te herinneren van die video, we praatten
nola banaka-zerrendak lotutako buruz zerrendak egin dugun gaitasuna joateko
hoe enkelvoudig gebonden takenlijsten wonen ons vermogen
informazio aurre non elementu kopurua
te behandelen informatie waarbij het aantal elementen
edo elementu kopurua Zerrenda bat hazten edo txikitu daiteke.
of het aantal items in een lijst kan groeien of krimpen.
Orain ezin dugu aurre horrelako zerbait, non
We kunnen nu behandelen iets dergelijks, waarbij
ezin izan dugu berarekin asko hilarak.
We konden niet omgaan met arrays.
>> Baina ez bat pairatzen dute mugarik kritikoak
>> Maar ze last hebben van een kritieke beperking die
dago horrekin bat banaka-lotuta zerrenda, inoiz ezin dugu mugitu
is dat met een enkelvoudig verbonden lijst, kunnen we alleen maar verplaatsen
norabide bakar bat zerrendatik bidez.
in één richting door de lijst.
Eta benetako egoera bakarrik non den arazo bat bihur daiteke
De enige situatie wanneer dat een probleem kan worden
noiz izan zen saiatzen ginen elementu bakar bat ezabatzeko.
was toen we probeerden te verwijderen van een enkel element.
Eta ez dugu, nahiz eta nola egin behar den eztabaidatu Banaka-lotuta pseudocode zerrenda batean.
En we hebben niet eens bespreken hoe dit te doen in een enkelvoudig gelinkte lijst in pseudocode.
Zalantzarik doable da, baina hassle bat apur bat izan daiteke.
Het is zeker goed te doen, maar het kan een beetje een gedoe.
Zeure burua aurkituko Beraz baduzu egoera bat non
Dus als je jezelf in een situatie waarin
ezabatu nahi zu zerrendako elementu bakar
je probeert te verwijderen enkele elementen uit de lijst
edo nik eskatuko joan you ezabatzen zaizu dagoela
of het gaat om verplicht dat u zult verwijderen
elementuak bakar zerrendan, agian nahi duzu
enkele elementen uit de lijst, wil je misschien
erabiliz kontuan hartu bi aldiz-lotuta ordez Banaka-zerrenda lotutako bat zerrendatu.
te overwegen het gebruik van een dubbel-linked lijst in plaats van een enkelvoudig gelinkte lijst.
Elikadura bikoitzeko-zerrendak lotuta uzten duzu aurrera eta atzera mugitzeko
Omdat de dubbel-gelinkte lijsten toestaan om voorwaarts en achterwaarts verplaatsen
ordez zerrendan zehar besterik gabe, aurrera list-- bidez
door de lijst in plaats van alleen vooruit door de list--
besterik elementu estra bat gehituz Gure egitura definizioarekin
alleen door het toevoegen van een extra element onze structuurdefinitie
elikadura bikoitzeko lotutako zerrenda nodo da.
voor de dubbel-gelinkte lijst node.
>> Berriz ere, ari bada, ez da joan beharreko elementu bakar ezabatzea
>> Nogmaals, als je niet van plan om enkele elementen te verwijderen
list-- dugun gehitzen ari delako Gure egitura Eremu gehigarri bat
van de list-- omdat we voegen een extra veld om onze structuur
definition, nodo beraiek Elikadura bikoitzeko-zerrendak lotuta dagoen
definition, de knopen zelf voor dubbel-gelinkte lijsten
dira handiagoak izango.
zullen groter zijn.
Hartu ari dira memoria byte gehiago eman.
Ze gaan nemen up meer bytes geheugen.
Eta hala bada, hau ez da zerbait Egin behar joan zaren,
En dus als dit is niet iets je gaat moeten doen,
erabakitzeko dezakezun da Ez du merezi merkataritza-off
je zou kunnen besluiten dat het niet de moeite waard de handel korting
estra pasatzeko dute memoria byte beharrezkoak
te hebben om de extra te besteden bytes van het geheugen vereist
elikadura bikoitzeko lotuta zerrenda ez bazaude joan den elementu bakar ezabatzen.
voor een dubbel-gelinkte lijst als je niet zal worden te verwijderen losse elementen.
Baina, era berean, cool ari dira Beste gauza batzuen too da.
Maar ze zijn ook cool voor andere dingen ook.
>> Beraz, esan dudan bezala, besterik ez dugu gehitu Gure egitura Eremu bakar
>> Dus zoals ik al zei, we moeten gewoon toe te voegen een enkel veld in onze structuur
definition-- nozio hau Aurreko erakuslea.
definition-- dit begrip van een Vorige pointer.
Beraz, banaka-lotuta zerrenda batekin, ez dugu balioa eta Hurrengo erakuslea,
Dus met een enkelvoudig gelinkte lijst, we de waarde en de Next wijzer,
beraz, bi aldiz-zerrenda lotutako besterik ez du, modu bat atzera baita.
zodat de dubbel-gelinkte lijst heeft net een manier om terug te keren ook.
>> Orain Banaka-lotuta Zerrenda bideo, hitz egin dugu
>> Nu in het enkelvoudig gekoppelde lijst video, we praatten
horiei buruz bost dira izan behar duzun gauza nagusiak
over deze vijf van de belangrijkste dingen die je moet
gai lotutako zerrendetan ekin lan egiteko.
kunnen doen om te werken met gekoppelde lijsten.
Eta horietako gehienak, hain zuzen, elikadura bikoitzeko lotutako zerrenda bat dela
En voor de meeste van deze, het feit dat het een dubbel-gelinkte lijst
Ez da benetan salto handi bat.
is niet echt een grote sprong.
Oraindik ere gaude bilatu ahal bidez besterik arabera hasieratik aurrera amaitzeko.
We kunnen nog steeds door middel van zoeken op net vooruit van begin tot eind.
Dugu oraindik nodo bat sortu ahal aire mehe, nahiko askoz ere modu berean.
We kunnen nog steeds het creëren van een knooppunt uit ijle lucht, vrijwel op dezelfde manier.
Zerrendak ezabatu ahal izango dugu, nahiko askoz ere modu berean ere.
We kunnen lijsten behoorlijk verwijderen veel op dezelfde manier ook.
Gauza bakarra dela dira oso fin ezberdinak,
De enige dingen die zijn subtiele verschillen,
benetan, txertatu dira zerrendan sartu nodo berriak,
echt, invoegt nieuwe knooppunten in de lijst,
eta dugu azkenik ezabatzen buruz hitz egin elementu bakar bat zerrendatik baita.
en we zullen eindelijk praten over het verwijderen een enkel element van de lijst ook.
Berriz ere, nahiko askoz beste hirurak, gaude
Nogmaals, vrij veel de andere drie zijn we
ez da haiei buruz hitz egingo oraintxe besterik delako
niet van plan om te praten over hen nu omdat ze gewoon
ideia on tweaks oso txikiak eztabaidatu Banaka-zerrenda lotutako bideo batean.
zeer kleine aanpassingen op de ideeën besproken in het enkelvoudig gelinkte lijst video.
>> Hargatik sartu nodo berri bat elikadura bikoitzeko Lotuta zerrenda.
>> Dus laten plaatst u een nieuw knooppunt in een dubbel-gelinkte lijst.
Hitz egin dugu lan hau egiteko buruz banaka-zerrendak lotutako baita,
We spraken over dit voor het doen enkelvoudig gelinkte lijsten als goed,
baina ez dago aparteko pare bat Elikadura bikoitzeko-zerrendak lotuta harrapaketak.
maar er zijn een paar extra vangt met dubbel-gelinkte lijsten.
Gara [? pasatzen?] la cabeza hemen zerrendatu eta balio batzuk arbitrarioak,
We zijn [? passeren?] in de kop van de hier op te noemen en een aantal willekeurige waarde,
eta buru berria lortu nahi dugu zerrendako funtzio honen out of.
en we willen het nieuwe hoofd krijgen van de lijst van deze functie.
Hori da, zergatik dllnode izar bat itzultzen du.
Dat is waarom het geeft een dllnode ster.
Beraz, zer dira urratsak?
Dus wat zijn de stappen?
Bai, ordea, berriro ere, oso antzeko to banaka-zerrendak lotutako
Ze zijn weer vergelijkbaar naar enkelvoudig-gekoppelde lijsten
Horrez estra bat izan da.
met een extra toevoeging.
Espazio esleitzen den berri bat eman nahi dugu nodo eta Ziurtatu baliozko izan dadin.
Wij willen ruimte toewijst voor een nieuwe knooppunt en controleren om ervoor te zorgen dat het geldig is.
Nodo hori betetzeko sortu nahi dugu edozein dela informazioarekin dugu
We willen dat knooppunt vullen met alle informatie die we
bertan jarri nahi.
wil in te zetten.
Azken gauza egin zuzen ere, egin behar dugu Gauza gehigarria egin behar dugu, rather--
Het laatste wat we moeten de doen-- extra wat we moeten doen, rather--
da konpondu Aurreko erakuslea zerrenda burua zaharraren.
is om de vorige pointer fix van de oude kop van de lijst.
Gogoan izan delako ren, bi aldiz-zerrendak lotuta,
Vergeet niet dat, omdat van dubbel gelinkte lijsten,
aurrera egin ahal izango dugu eta backwards-- bertan
kunnen we vooruit en backwards-- die
esan nodo bakoitza benetan seinalatzen duten beste bi nodo bat besterik ordez.
betekent dat elk knooppunt in feite wijst twee andere knooppunten in plaats van slechts één.
Eta orain konpondu behar dugu zerrenda burua zaharra
En dus moeten we op te lossen de oude kop van de lijst
atzeratua seinalatu buru berria den Zerrenda lotuta, eta horrek zerbait zen
om terug te verwijzen naar het nieuwe hoofd van de gelinkte lijst, waarin iets was
ez genuen egin aurretik.
we hoefden niet te doen voordat.
Eta orain arte bezala, itzuli besterik ez dugu bat zerrendako buru berria erakuslea.
En als voorheen, we gewoon terug een Pointer naar het nieuwe hoofd van de lijst.
>> Hortaz, hona hemen zerrenda bat da.
>> Dus hier is een lijst.
12 txertatzeko zerrenda honetan sartu nahi dugu.
We willen invoegen 12 in deze lijst.
Iragarki diagramak ematen duela apur bat desberdina da.
Merk op dat het diagram is iets anders.
Nodo bakoitzak Hiru arlotan dauka datuak, eta gorriz Next erakuslea,
Elk knooppunt drie fields-- bevat data, en de Next wijzer in het rood,
eta urdinez Aurreko erakuslea.
en een Vorige pointer in blauw.
Nothing 15 nodoa aurretik dator, beraz, bere Aurreko erakuslea null da.
Niets komt voor de 15-knooppunt, zodat de vorige pointer nul.
Zerrendaren hasieran da.
Het is het begin van de lijst.
Ez dago aurretik ezer esan.
Er is niets voor het.
Eta ez da ezer 10 nodoa ondoren dator, eta beraz, ez da hurrengo null baita.
En niets komt na de 10 knooppunt, en dus het is Volgende pointer nul ook.
>> Hargatik gehitu 12 zerrenda honetan.
>> Dus laten we toe 12 aan deze lijst.
[INAUDIBLE] nodoa espazioa behar dugu.
We moeten [onverstaanbaar] ruimte voor het knooppunt.
12 barruan jarri dugu horretaz.
We zetten 12 binnenkant van het.
Eta gero, berriz, benetan izan behar dugu ibili ez katea hautsi.
En nogmaals, we moeten echt Pas op dat u de ketting te breken.
Berrantolatzeko nahi dugu zuzena izateko erakusleak.
We willen het herschikken wijzers in de juiste volgorde.
Eta batzuetan zela esan liteke Ikusiko dugu batez ere
En soms is dat misschien mean-- zoals we in het bijzonder zullen zien
delete-- dituzten batzuk egiten dugun erakusleak erredundanteak, baina OK.
met delete-- dat we hebben een aantal redundant pointers, maar dat is OK.
>> Beraz, zer lehen egin nahi dugu?
>> Dus wat willen we eerst doen?
I gomendatzen litzateke Gauzak ziurrenik behar duzu
Ik zou aanraden het Dingen die je moet waarschijnlijk
ez dira 12 de erakusleak betetzeko nodo beste inor ukitu aurretik.
doen zijn om de wijzers van de 12 te vullen knooppunt voordat u aanraakt iemand anders.
Beraz, zer da 12 hurrengo puntua joan?
Dus wat is 12 gaan naar de volgende wijzen?
15.
15.
Zer dator 12 baino lehen?
Wat komt voor 12?
Ezer ez.
Niets.
Orain bete egin dugu Aparteko 12 informaziorik
Nu hebben we vulden de extra informatie in 12
beraz Aurreko, datorren, eta balio du.
dus het heeft Vorige, Volgende, en waarde.
>> Orain izan dezakegu 15-- estra hau Urrats dugu hitz egin genuen naizenean
>> Nu kunnen we 15-- dit extra stap die we kregen about-- we praten
15 puntu eta 12 itzuli izan daiteke.
kan 15 punt terug tot 12 hebben.
Eta orain buru mugitu ahal izango dugu Zerrenda lotuta, gainera, 12 izan.
En nu kunnen we het hoofd van bewegen de gekoppelde lijst met eveneens 12.
Beraz, nahiko antzekoa da zer egiten dugun ziren banaka-zerrendak lotuta egiten,
Dus het is vrij vergelijkbaar met wat we deden met enkelvoudig gelinkte lijsten,
Aparteko urratsa izan ezik zerrenda burua zaharra konektatzean
met uitzondering van de extra stap van het aansluiten van de oude kop van de lijst
Zerrenda buru berria, atzera.
terug naar het nieuwe hoofd van de lijst.
>> Orain utzi ezabatu azkenik en Lotuta zerrenda bat nodo bat.
>> Laten we nu eens eindelijk verwijderen een knooppunt van een gekoppelde lijst.
Beraz, demagun daukagu beste funtzio batzuk
Dus laten we zeggen dat we hebben een andere functie die
nodo bat ezabatu nahi dugun aurkitzeko eta eman digu erakuslea zehazki to
is het vinden van een knooppunt we willen verwijderen en heeft ons een aanwijzing gegeven om precies te
ezabatu nahi dugun nodoa.
het knooppunt dat we willen verwijderen.
Ere ez dugu esango need-- du Burua oraindik globalean deklaratu da.
We weten niet eens need-- zeggen dat de hoofd is nog steeds wereldwijd verklaard.
Ez dugu burua behar hemen.
We hebben het hoofd hier niet nodig.
Guztiak funtzio hau egiten ari da dugu erakuslea da aurkitu zehazki nodo dugu
Alle deze functie doet is we hebben vond een pointer precies knooppunt we
kentzeko nahi.
wil om zich te ontdoen van te krijgen.
Dezagun kentzeko.
Laten we van af.
Da asko errazagoa Elikadura bikoitzeko-zerrendak lotuta.
Het is een stuk makkelijker met dubbel-gelinkte lijsten.
Lehen aukera da benetan besterik pare gauza bat.
First-- het is eigenlijk slechts een paar dingen.
Besterik inguruko konpondu behar dugu nodes 'erakusleak, beraz baten gainetik salto dute
We hoeven alleen maar te bevestigen de omringende pointers nodes ', zodat ze over te slaan
nodoa ezabatu nahi dugun.
het knooppunt we willen verwijderen.
Eta gero nodo hori ezabatu ahal izango dugu.
En dan kunnen we dat knooppunt te verwijderen.
Beraz, berriro ere, besterik ez gara hemen igaro.
Dus nogmaals, we gewoon door hier.
Itxuraz dugunez, erabaki nodo X. ezabatu nahi dugu
We hebben blijkbaar besloten we willen het knooppunt X. schrappen
Eta berriro ere, zer naiz hemen egiten Modu arabera
En nogmaals, wat ik ben doet hier-- door de way--
baten kasua orokorra da nodo horren erdian dago.
is een algemeen geval voor een knooppunt, dat is in het midden.
Badira pare bat ohar estra duzula
Er zijn een paar van extra waarschuwingen dat u
denean ezabatzen ari zaren kontuan hartu behar Zerrendaren hasieran
moet overwegen wanneer u het verwijderen het begin van de lijst
edo zerrendan amaiera oso.
of het einde van de lijst.
Ez dago berezi pare bat izkinan kasu han aurre.
Er zijn een paar van de speciale grensgevallen te behandelen zijn.
>> Beraz, hau nodo edozein ezabatzeko lan egiten du Bat list-- erdian direla
>> Dus dit werkt voor het verwijderen van elk knooppunt in het midden van de list-- die
legitimoa erakuslea aurrera ditu eta legezko erakuslea atzera,
heeft een legitieme pointer vooruit en een legitieme wijzer achteruit,
legitimoa Aurreko eta Hurrengo erakuslea.
legitieme vorige en volgende pointer.
Berriz ere, lanean ari bada muturrak batera, zuk
Nogmaals, als je werkt met de uiteinden, u
horiek kudeatu behar desberdinean apur bat,
moeten die verwerken iets anders,
eta ez gara joan Horri buruz hitz egin orain.
en we zijn niet van plan om over praten nu.
Baina seguruenik dezakezu daki zer behar
Maar je kan waarschijnlijk erachter te komen wat er moet
besterik egin behar da bideo hau ikusiz.
gewoon gedaan worden door te kijken naar deze video.
>> Beraz isolatu dugun X. X nodoa zerrendatik ezabatu nahi duguna.
>> Dus we hebben geïsoleerd X. X is het knooppunt we willen verwijderen uit de lijst.
Zer egiten dugu?
Wat doen we?
Lehenik eta behin, berrantolatzeko behar dugu kanpo erakusleak.
Eerst moeten we te herschikken buiten pointers.
Berrantolatzeko behar dugu 9-ren hurrengo 13 baino gehiago jauzi egin
We moeten herschikken 9's volgende over te slaan 13
eta 10-- puntu Zer besterik ez dugu egin da.
en wijzen op 10-- die is wat we net hebben gedaan.
Eta, era berean, behar dugu berrantolatzeko 10 en Aurreko
En we moeten ook herschikken 10's Vorige
9 puntu ordez 13 seinalatuz.
te wijzen op 9 in plaats van naar een 13.
>> Beraz, berriro ere, hau izan zen diagram hasteko.
>> Dus nogmaals, dit was de diagram te beginnen.
Hau da gure katean zen.
Dit was onze keten.
13 baino gehiago saltatzeko behar dugu, baina, era berean, zaintzeko behar dugu
We moeten overslaan 13, maar we moeten ook behouden
Zerrenda osotasuna.
de integriteit van de lijst.
Ez dugu galdu nahi norabide batean informazio.
We willen niet elke verliezen informatie in beide richtingen.
Beraz berrantolatzeko behar dugu erakusleak kontu handiz
Dus moeten we herschikken de wijzers zorgvuldig
beraz, ez dugu katea hautsi guztietan.
zodat we niet de ketting breekt helemaal.
>> Beraz, esan dezakegu 9 hurrengo erakuslea leku berean seinalatzen
>> Dus we kunnen 9's Next wijzer zeggen naar dezelfde plaats
hamahiru Next erakuslea oraintxe darama.
dat dertien's Next pointer wijst nu.
Azkenean garelako 13 baino gehiago saltatzeko nahi du.
Omdat we uiteindelijk gaat te willen overslaan 13.
Beraz, edonon 13 puntu ondoan, Nahi ez seinalatu bederatzi ordez.
Dus waar 13 punten naast u wil negen wijzen er in plaats.
Beraz, hori da hori.
Dus dat is dat.
Eta gero, tokian 13 punturekin itzuli den, edozein dela 13 baino lehenago dator,
En dan waar 13 punten terug aan, wat komt vóór 13,
10 nahi dugu seinalatuko 13 horren ordez.
we willen 10 wijzen dat in plaats van 13.
Orain konturatu, jarraitu ezkero geziak, 13 askatu ahal dugu
Nu merken, als je de volgende de pijlen, kunnen we laten vallen 13
Egia esan, edozein informaziorik galdu gabe.
zonder enige informatie daadwerkelijk te verliezen.
Mantendu dugu zerrenda osotasuna, bai aurrera eta atzera mugitzen.
We hebben de integriteit van de lijst gehouden, bewegen zowel vooruit als achteruit.
Eta gero, ezin dugu besterik ordenatu ren garbitu pixka bat
En dan kunnen we gewoon soort van opruimen een beetje
zerrendan elkarrekin tiraka.
door samen te trekken van de lijst.
Beraz berrantolatu gara albo banatan erakusleak.
Dus we herschikt de wijzers aan beide zijden.
Eta gero, X libratuko dugu nodo hori 13 jasotako,
En dan hebben we bevrijd van de X knooppunt 13 bevatte,
eta guk ez dugu katea hausteko.
en we niet breken de keten.
Hain ona egin dugu.
Dus hebben we goed.
>> Azken ohar hemen lotuta zerrendetan.
>> Laatste opmerking hier op gelinkte lijsten.
Beraz, bai singly- eta bi aldiz-lotuta zerrendak, ikusi dugun bezala,
Dus zowel singly- en dubbel-linked lijsten, zoals we hebben gezien,
Euskarri-sartzeak benetan eraginkorra eta elementu ezabatzeko.
ondersteuning echt efficiënt inbrengen en verwijderen van elementen.
Nahiko askoz egin dezakezu etengabeko denbora da.
U kunt vrij veel doen in constante tijd.
Zer esan nahi ezabatu egin behar dugu elementu bat besterik ez bigarren bat duela?
Wat hebben we moeten doen om te verwijderen een element slechts een seconde geleden?
Erakuslea bat mugitu gara.
Verhuisden we een pointer.
Erakuslea beste mugitu gara.
We verhuisden een andere pointer.
Libratuko dugu X-- hartu zuten hiru eragiketa.
We bevrijd x-- duurde drie operaties.
Beti hiru eragiketak hartzen du nodo hori ezabatu nodo bat askatzeko.
Het duurt altijd drie operaties aan dat node-- verwijderen om een ​​knoop te bevrijden.
>> Nola egiten dugu txertatu?
>> Hoe kunnen we voegen?
Beno, besterik ez dugu beti Hasieran tacking
Nou, we zijn gewoon altijd hechten aan het begin
modu eraginkorrean ari gara txertatzen bada.
als we efficiënt inbrengen.
Beraz, rearrange-- behar dugu Balitz arabera
Dus moeten we rearrange-- afhankelijk van of het
singly- bat edo bi aldetatik-lotuta zerrenda, agian, hiru gauza egin behar dugu
een singly- of dubbel-linked lijst, zouden we moeten doen drie
edo lau eragiketak max.
of vier operaties max.
Baina, berriro ere, beti da hiru edo lau.
Maar nogmaals, het is altijd drie of vier.
Ez du axola zenbat elementu gure zerrendan daude,
Het maakt niet uit hoeveel elementen zijn in onze lijst,
beti da hiru edo lau eragiketa besterik ez bezala ezabatzeko beti
het is altijd drie of vier operations-- net zoals verwijdering is altijd
Hiru edo lau eragiketak.
drie of vier operaties.
Etengabeko denbora da.
Het is een constante tijd.
Beraz, benetan handia da.
Dus dat is echt geweldig.
>> Array, egiten ari ginen txertatzeko ordenatu antzeko zerbait.
>> Met arrays, we deden zoiets als insertion sort.
Ziurrenik gogoratzen duzu txertatzeko hori moduko Ez da denbora etengabe algoritmoa.
Herinnert u zich waarschijnlijk dat het inbrengen sorteren is geen constante tijd algoritme.
Benetan da nahiko garestiak.
Het is eigenlijk vrij duur.
Beraz, hau da asko txertatzeko hobea.
Dus dit is veel beter voor invoegen.
Baina aipatu dudan bezala Banaka-zerrenda lotutako bideo,
Maar zoals ik in de genoemde enkelvoudig gelinkte lijst video,
lortu dugu arazotxo bat hemen ere, ezta?
we hebben ook een keerzijde hebben hier ook, toch?
Gaitasunagatik galdu dugu ausaz elementu sartzeko.
We hebben de mogelijkheid om verloren willekeurige toegang elementen.
Ezin dugu esan, lau zenbakia elementu nahi dut edo elementu lotutako zerrenda bat kopurua 10
We kunnen niet zeggen, ik wil element nummer vier of element nummer 10 van een gekoppelde lijst
Modu berean, ahal dugun egiten duten sorta batekin
Net zoals we kunnen die met een array
edo, besterik gabe, zuzenean indizea ahal dugun gure array elementu sartu.
of we kunnen gewoon rechtstreeks index element in ons aanbod is.
>> Eta beraz bat aurkitu nahian lotuta list-- elementu
>> En zo proberen om een ​​te vinden element in een gekoppelde list--
Bilatzen important-- bada denbora lineala daiteke orain hartu.
Als zoeken is important-- kan nu nemen lineaire tijd.
Zerrendan luzeagoa denez, hura Urrats bat gehiago iraun dezake
Aangezien de lijst wordt langer het misschien een extra stap te zetten
Zerrendako elementu bakar guztietan Ordena zer bilatzen ari gara aurkitzeko.
voor elk element in de lijst Om te vinden wat we zoeken.
Beraz, ez dago merkataritza offak da.
Dus er is de handel offs.
Ez da, pro bat pixka bat eta kon elementu hemen.
Er is een beetje een pro en con element hier.
>> Eta bi aldiz-zerrendak lotuta ez dira Datuen egitura konbinazioa Azken mota
>> En dubbel-gelinkte lijsten zijn niet de laatste soort gegevens structuur combinatie
buruz hitz egingo dugu hori, diren oinarrizko eraikin guztiak hartzen
dat we praten over, het nemen van alle fundamentele gebouw
C blokeak bat jarriz batera.
blokken van C een samenstellen.
Hain zuzen ere, ahal dugulako are gehiago egin baino hobea
Want in feite, kunnen we zelfs beter dan dit
Datu-egitura bat sortu nahi duten bidez bilatu ahal izatea
een data structuur te creëren dat je zou in staat zijn om door middel van
etengabeko denbora gehiegi.
in constante tijd ook.
Baina beste bideo bat, gehiago.
Maar meer daarover in een andere video.
>> Naiz Doug Lloyd.
>> Ik ben Doug Lloyd.
Hau CS50 da.
Dit is CS50.
Similar videos:

Doubly-Linked Lists
CS50
2.9K views 0 likes 0 dislikes 25 Oct 2017100% match

Data Structures Summary
CS50
13.8K views 0 likes 0 dislikes 19 Oct 201571% match










Binary Search
CS50
128.6K views 0 likes 0 dislikes 26 Sep 201269% match










Tries
CS50
52.8K views 0 likes 0 dislikes 28 Aug 201368% match










Loops
CS50
42.2K views 95 likes 2 dislikes 07 Oct 201568% match










BEST GARAGE SALE EVER
Riding Elevators with Lane
175K views 748 likes 204 dislikes 22 Jul 201267% match












raffle ticket numbering with Word and Number-Pro
chriscctx
63.1K views 44 likes 10 dislikes 29 Jun 201367% match















REPORT IMPERSONATION ON YOUTUBE
PooDot StinkPants
4.4K views 409 likes 21 dislikes 15 Apr 201967% match












Operators
CS50
44.3K views 89 likes 4 dislikes 07 Oct 201567% match










Confectioners made ​​Fomy Minnie and Donald
Arte en Tus Manos
190.9K views 2.3K likes 105 dislikes 09 May 201667% match

Free Backlink # 4 BandCamp (Do-Follow) SEO Training
Peii Henry
978 views 49 likes 0 dislikes 28 Jul 202067% match




Merge Sort
CS50
38.2K views 180 likes 23 dislikes 07 Oct 201567% match










Recursion
CS50
45.1K views 0 likes 0 dislikes 13 Oct 201567% match










CARRELER UNE TERRASSE AVEC DU CARRELAGE EXTERIEUR
Karo tuto the french tiler🇫🇷
43.4K views 1.4K likes 29 dislikes 14 Jun 202066% match










Logitech Combo Touch for iPad: Best Trackpad & Keyboard for You?
Michael Caputo
21.2K views 356 likes 6 dislikes 02 May 202066% match



whodunit
CS50
41.1K views 0 likes 0 dislikes 22 Oct 201366% match










一直認為是和棋的古譜：用AI繞60步，竟然能贏？強無敵！ 【象棋教室】
Chess classroom
10.5K views 161 likes 10 dislikes 26 Oct 202066% match

Valgrind
CS50
69.9K views 0 likes 0 dislikes 13 Jan 201366% match










CS50 Live, Episode 005
CS50
22.9K views 0 likes 0 dislikes 04 Apr 201466% match










Breakfast in Singapore
Samuel and Audrey - Travel and Food Videos
78.7K views 880 likes 54 dislikes 01 Mar 201766% match

Week 4, continued
CS50
42.2K views 0 likes 0 dislikes 21 Oct 201466% match










Computational Complexity
CS50
41.4K views 245 likes 12 dislikes 07 Oct 201566% match










Brian McGinty - Turn Bitcoin and Currency into 24kt 999 Gold - Brian McGinty
Safe Sound Gold
3.2K views 2 likes 1 dislikes 11 Dec 201766% match















Machu Picchu superstructure of antiquity. The solution of Layfaks to Machu Picchu.
Max Trawor
36.4K views 2K likes 54 dislikes 25 Nov 201766% match












Portal Play through Levels 1-18 Complete Walk through There is always cake
Evil Old Man Games
6.3K views 9 likes 3 dislikes 09 Feb 201865% match















Binary Search
CS50
43.7K views 248 likes 7 dislikes 07 Oct 201565% match










Arrays
CS50
41.2K views 121 likes 5 dislikes 07 Oct 201565% match










5 tips to be a better public speaker / 5 tips to improve your public speaking
Kionz C
10.3K views 110 likes 8 dislikes 11 Aug 202065% match















Scott Sterling Volleyball | BTS
Ryan Sellers
4.5M views 23.5K likes 3.3K dislikes 15 Nov 201565% match















greedy
CS50
110.4K views 0 likes 0 dislikes 16 Sep 201365% match











Settings Privacy About Contact Donate