Singly Linked Lists CS50 Basque Galician

Singly Linked ListsYouTube↗ IA↗(long shot)
Education 55.4K views 0 likes 0 dislikes 23 Oct 2012

CS50 2.4M subscribers United States YouTube↗

Click to Play Video

[Powered by Google Translate] Programazioa, sarritan behar dugu balioen zerrendak irudikatzeko,

[Powered by Google Translate] Na programación, moitas veces necesitamos representar listas de valores,

hala nola, ikasleen izenak atal bat

como os nomes dos alumnos nunha sección

edo beren azken quiz partiturak.

ou os seus resultados no último exame.

>> C hizkuntzan, deklaratu array erabil daiteke

>> Na linguaxe C, declarado matrices poden ser utilizadas

zerrendak gordetzeko.

para almacenar listas.

Erraza da zerrenda batean elementu aipa

É doado enumerar os elementos dunha lista

array batean gordetzen dira, eta sartzeko behar duzu bada

almacenados nunha matriz, e se precisa acceder

aldatzeko edo zerrendako elementua Ith

ou modificar o elemento da lista om

indize batzuk arbitrarioak I,

por algún índice arbitrario I,

denbora etengabe egin ahal izango da,

que se pode facer en tempo constante,

baina array desabantailak ere.

pero as matrices presentan desvantaxes, tamén.

>> Horietako aldarrikatzen dugu, esan behar dugu ari

>> Cando declaralo los, somos obrigados a dicir

aurrean nola big dute gora,

na fronte como son grandes,

hau da, zenbat elementu gorde ahal izango dute

é dicir, cantos elementos que poden almacenar

eta nola big elementu horiek dira, zein bere motaren arabera zehaztuko da.

e que o tamaño destes elementos son, que é determinada polo tipo.

Esate baterako, int ARR (10)

Por exemplo, int arr (10)

10 elementuak gorde ditzake

pode almacenar 10 elementos

int baten tamaina dira.

que son do tamaño dun int.

>> Aitorpena egin ondoren, ezin dugu array baten tamaina aldatu.

>> Non podemos cambiar o tamaño dunha matriz tras a declaración.

Array berri bat egin behar dugu, nahi dugu, elementu gehiago gorde nahi izanez gero.

Temos que facer unha nova matriz se desexa almacenar máis elementos.

Muga hori existitzen arrazoia da gure

A razón desa limitación existe é que o noso

programa osoa array gordetzen

programa almacena todo o conxunto

alboko zatia memoria gisa.

como unha peza contiguo de memoria.

Say honetan buffer non gordetzen gure array da.

Dicir que este é o buffer onde se almacenan na nosa matriz.

Beste aldagai batzuk ere izan liteke

Pode haber outras variables

dago eskubidea hurrengo array

situado ao lado da matriz

memoria, eta, beraz, ezin dugu

na memoria, por iso non podemos

besterik ez egin array handiagoa.

só facer a matriz maior.

>> Batzuetan array azkar datuak sartzeko abiadura merkataritza genuke

>> Ás veces, nós queremos cambiar de velocidade a matriz de acceso rápido de datos

apur bat gehiago malgutasuna.

para un pouco máis de flexibilidade.

Idatzi zerrenda lotuta, beste oinarrizko datu-egitura

Escriba unha lista ligada, outra estrutura de datos básica

agian ez duzu ezagutzen.

non pode ser tan familiarizado.

A un nivel elevado,

lotuta zerrenda bat gordetzen datuak nodoen sekuentzia

unha lista ligada almacena os datos nunha secuencia de nodos

diren loturak, elkarren artean lotuta

que están ligados uns ós outros con ligazóns,

hortik datorkio izena 'lotuta zerrenda.'

polo tanto, "lista ligada." nome

Ikusi dugu, diseinu aldea

Como veremos, esta diferencia no proxecto

abantailak eta desabantailak ezberdinak eramango gaitu

conduce a diferentes vantaxes e desvantaxes

array bat baino.

>> Hona hemen batzuk C osoko zenbakien oso erraza lotuta zerrenda kodea.

>> Aquí está o código C para unha lista moi sinxelo ligada de enteiros.

Nodo bakoitzean irudikatzen dugun dezakezu

Podes ver que temos representado cada nodo

struct 2 gauza bat biltzen dituen zerrendan,

na lista como unha estrutura que contén dúas cousas,

zenbaki oso bat gordetzeko deitu 'val'

un enteiro para almacenar chamado 'Val'

eta hurrengo nodo zerrenda esteka

e un enlace ao seguinte nodo na lista

izeneko erakuslea dugu 'next'.

que representamos como un punteiro chamado 'Seguinte'.

Horrela, zerrenda osoa jarraitzeko aukera izango dugu

Desta forma, é posible seguir toda a lista

1go nodoaren erakuslea bakar bat,

con só un único punteiro para o apartado 1,

eta, ondoren, hurrengo erakusleak jarraitu ahal izango dugu

e entón podemos seguir os punteiros próximos

para o apartado 2,

para o apartado 3,

eta, beraz, zerrendaren bukaera arte iritsi.

e así por diante, ata chegar ao final da lista.

>> 1 abantaila hau ikusteko ahal izango duzu

>> Pode ser capaz de ver unha vantaxe que ten

array egitura estatikoak baino gehiago lotuta zerrenda batekin,

sobre a estrutura array estático - con unha lista ligada,

ez dugu behar memoria zati handi bat elkarrekin.

non necesitamos un gran anaco de memoria completamente.

Zerrendako 1. Nodo memorian leku hau bizi izan,

O apartado 1 da lista podería vivir neste lugar na memoria,

eta 2 nodo hemen modu guztiak izan daitezke.

eo apartado 2 podería ser todo o camiño ata aquí.

Gaitezke nodo guztiak ez du axola non memoria dira,

Podemos chegar a todos os nós, non importa onde eles están na memoria,

1ean nodo hasita, nodo bakoitzean hurrengo erakuslea delako

porque dende o apartado 1, o punteiro preto de cada nodo

kontatzen digu zehazki non hurrengo joan.

nos di exactamente onde ir.

>> Horrez gain, ez dugu esan nahi aurrean

>> Ademais, non hai que dicir na fronte

nola big lotuta zerrenda bat array estatiko egin dugu izango da,

como unha grande lista encadeada será a nosa forma de facer arrays estáticos,

nodo zerrenda bat gehitzen jarraituko dugu

unha vez que podemos continuar a engadir nós a unha lista

betiere, espazio gisa da nodo berriak memoria nonbait.

mentres non hai espazo en algún lugar na memoria para novos nós.

Beraz, zerrendak lotutako erraza dinamikoki tamainaz aldatu dira.

Polo tanto, listas ligadas son fáciles de cambiar o tamaño dinamicamente.

Esan, geroago programa nodo gehiago gehitu behar dugu

Dicir, máis tarde no programa, cómpre engadir máis nós

gure zerrendan sartu.

Nodo berria sartu hegan gure zerrendan sartu da, eta

Para inserir un novo nodo na nosa lista en tempo real,

nodo horren memoria esleitu egin behar dugu,

todo o que temos que facer é reservar memoria para ese nodo,

plop datuak balioa,

plop por valor de datos,

eta, ondoren, ipini non nahi erakusleak egokiak egokituz dugu.

e despois poñelas onde quere, axustando os punteiros apropiados.

>> Esate baterako, artean nodo bat jarri nahi izan dugu

>> Por exemplo, se quixésemos poñer un nó no medio

zerrenda nodo 2 eta 3,

os nós 2 e 3 da lista,

ez genuke, 2 edo 3. nodo mugitzeko.

non teriamos para mover os nós de 2 ou 3 en todo.

Esan nodoa gorria txertatzen ari gara.

Dicir que estamos introducindo este nodo vermello.

Guztiak genuke berria nodo hurrengo erakuslea

Todo o que temos que facer é definir punteiro próximo ao novo nodo

3 nodo batetara

para apuntar para o apartado 3

eta, ondoren, rewire hurrengo 2 nodo erakuslea

e, a continuación, religar punteiro próximo apartado 2 do

gure nodo batetara.

para apuntar para o novo nodo.

Beraz, gure zerrendak tamainaz aldatu ahal izango dugu hegan

Así, podemos cambiar o tamaño nosas listas na Moscova

gure ordenagailuan ez baitu indexatzeko oinarritzen,

desde o noso ordenador non dependen de indexación,

baizik eta erakusleak erabiliz gorde estekatzeko.

pero si na conexión entre o uso de punteiros para almacena-los.

>> Hala eta guztiz ere, desabantaila bat lotuta zerrendak

>> Listas No entanto, unha desvantaxe do ligadas

dago, array estatiko bat bezala,

é que, ao contrario dunha matriz estática,

ordenagailua ezin zerrendaren erdian joango da.

o ordenador non pode simplemente saltar para o medio da lista.

Ordenagailua nodo bakoitzean bisita lotuta zerrenda geroztik

Dende que o ordenador ten que visitar cada nó na lista ligada

hurrengo bat lortzeko,

para chegar ó seguinte,

gehiago tardatuko nodo bat aurkitu du

que vai levar máis tempo para atopar un nodo específico

array bat egiten baino.

do que sería nun array.

Zerrenda osoa denbora proportzionala zeharkatuko

Para percorrer a lista enteira leva un tempo proporcional

zerrendaren luzera,

a lonxitude da lista,

edo O (n) notazioa asymptotic.

ou O (n) en notación asintótica.

Batez beste, nodo edozein iritsi

En media, alcanzando calquera nodo

ere denbora n proportzionala.

tamén leva un tempo proporcional a n.

>> Orain, benetan idatzi kodea batzuk

>> Agora, imos realmente escribir un código

zerrendak lotuta lan egiten duen.

que traballa con listas ligadas.

Demagun zenbaki osoen zerrenda bat lotuta nahi dugu.

Imos dicir que queremos unha lista ligada de enteiros.

Nodo bat irudikatu ahal izango ditugu, gure zerrendan berriro

Podemos representar un nó na nosa lista de novo

2 eremu eta egitura gisa,

como unha estrutura con dous campos,

'val' izeneko osoko balioa

un valor enteiro chamado 'Val'

eta hurrengo zerrendako hurrengo nodo erakuslea.

e un punteiro próximo ao seguinte nodo da lista.

Beno, badirudi simple nahikoa.

Ben, parece bastante simple.

>> Demagun funtzio bat idatzi nahi dugu

>> Imos dicir que queremos escribir unha función

zeharkatzen zerrenda eta grabatuak out

que percorre a lista e imprime o

zerrendaren azken nodo balioa gordetzen da.

valor almacenado no último nó da lista.

Beno, horrek esan nahi du zerrendan nodo guztiak zeharkatzeko behar dugu

Ben, iso significa que temos que percorrer todos os nodos da lista

azkena, baina ari gara, ez baita gehituz

para atopar a última, pero a condición de que non está engadindo

edo ezer ezabatu, ez dugu nahi aldatu

ou borrar nada, non queremos cambiar

zerrendako hurrengo erakusleak barne egitura.

a estructura interna dos punteiros seguintes na lista.

>> Beraz, erakusle bat behar dugu zehazki traversal

>> Entón, imos ter un punteiro especificamente para paso

horrek deitu dugu 'arakatzaileak.

que chamaremos de "rastreador".

Zerrendako elementu guztiak arakatu bidez izango da

Vai rastexaren a través de todos os elementos da lista

erakusleak hurrengo kate jarraituz.

seguindo a cadea de punteiros próximos.

Guztiak gordetzen dugu 1go nodoaren erakuslea da,

Todo o que temos almacenado é un punteiro para o apartado 1,

edo 'burua' zerrendan.

ou "cabeza" da lista.

Head 1go nodo puntu.

Puntos de cabeza para o apartado 1.

Mota erakuslea-to-nodoa da.

É o tipo de punteiro a nó.

>> Benetako nodo zerrenda 1ean,

>> Para obter o apartado 1 real na lista,

dute dereference erakuslea honetan

temos que dereference ese punteiro,

baina dereference aurretik, egiaztatu behar dugu

pero antes de que poidamos cancelar a referencia de que é preciso comprobar

erakuslea da null bada, lehen aldiz.

o punteiro é nulo primeiro.

Da null bada, zerrenda hutsik dago.

Se é nulo, a lista está baleira,

inprimatu eta mezu bat behar dugu, zerrenda hutsik dagoelako,

e debemos imprimir unha mensaxe que, porque a lista é baleira,

azken nodoa ez dago.

non hai último nodo.

Baina, demagun zerrenda ez dago hutsik.

Pero, imos dicir que a lista non é baleira.

Ez bada, eta, ondoren, zerrenda osoa bitartez arakatu behar dugu

Se non é, entón debemos rastrexar toda a lista

zerrendako azken nodo dugu arte,

ata chegar ao último nodo da lista,

eta nola ari gara azken nodo zerrendan begiratuz gero esango dugu?

e como podemos saber se nós estamos mirando para o último nó na lista?

>> Beno, Nodo baten erakuslea da hurrengo null bada,

>> Ben, se punteiro próxima dun nodo é nulo,

Oraindik amaieran badakigu

sabemos que estamos no final

azken erakusleak zerrendako hurrengo nodo seinalatzen ez dute hurrengo geroztik litzateke.

desde o último punteiro seguinte tería ningún no seguinte na lista para apuntar.

Praktika onak, beti egon da azken nodoaren erakuslea hurrengo hasieratu to null

É unha boa práctica para manter sempre punteiro preto do no pasado inicializar como nulo

normalizatua jabetza abisatzen dugu zerrendaren bukaeran iritsi denean.

ter unha propiedade estandarizada que nos alerta cando chegamos ao fin da lista.

>> Beraz, crawler → hurrengo null bada,

>> Entón, se rastreador → seguinte é nulo,

gogoan izan arrow sintaxia dereferencing lasterbide bat da

Lembre que a sintaxe frecha é un atallo para dereferencing

egitura erakuslea, eta sartzeko

un punteiro para unha estrutura, a continuación, acceder

bere hurrengo eremuan awkward, baliokideak:

seu próximo campo equivalente ao incómodo:

(* Crawler). Hurrengo.

(* Rexistro). Seguinte.

Behin aurkitu dugu azken nodoak,

Unha vez que teñamos atopado o último nó,

crawler → val inprimatu nahi dugu,

queremos imprimir rastreador → val,

nodo uneko balioa

o valor do nodo actual

ezagutzen dugun azkena da.

que sabemos que é a última.

Bestela, oraindik Oraindik ez badugu zerrendako azken nodo

En caso contrario, se non estamos aínda no último nodo na lista,

zerrendako hurrengo nodo mugitzeko dugu

temos que seguir adiante para o próximo nó na lista

eta egiaztatu azkena.

e comprobar que este é o último.

Horretarako, ezarri besterik ez dugu gure arakatzaileak erakuslea

Para iso, basta con facer o noso punteiro rastreador

hurrengo uneko nodoaren balioa seinalatu,

para apuntar para o próximo valor do nodo actual,

hau da, zerrendako hurrengo nodo.

é dicir, o no seguinte na lista.

Hori ezartzeko egindako

Isto faise axustar

crawler = crawler → hurrengo.

rastreador = rastreador → seguinte.

Ondoren, prozesu hau errepikatu dugu, esate baterako, begizta bat,

A continuación, repetimos este proceso, con un lazo, por exemplo,

aurkituko dugu azken nodo arte.

ata atopar o último nodo.

Horrela, esate baterako, crawler zen buruan apuntatzen bada,

Así, por exemplo, se rastreador estaba apuntando á cabeza,

crawler dugu crawler → hurrengo seinalatu

imos definir rastreador para apuntar para rastreador → seguinte,

1. nodo hurrengo eremuan bera da.

que é o mesmo que o seguinte campo da alínea 1.

Beraz, orain, gure arakatzaileak 2 nodo seinalatuz,

Entón, agora o noso rastreador está a apuntar cara o apartado 2,

eta, berriro ere, errepikatu dugu begizta

e, de novo, repetir este con un ciclo,

azken nodo aurkitu dugu arte, hau da,

ata que teñamos atopado o último nó, isto é,

non nodoaren erakuslea da hurrengo null seinalatuz.

onde punteiro preto do nodo está a apuntar cara null.

Eta hor egon behar dugu,

E aí temos que,

azken nodo zerrendan aurkitu dugu, eta bere balioa inprimatu

atopamos o último nó na lista, e para imprimir o seu valor,

erabili besterik ez dugu crawler → val.

é só usar rastreador → val.

>> Traversing ez da hain txarra, baina zer txertatu buruz?

>> O desprazamento non é tan malo, pero o que sobre a inserción?

Lets 4 posizioan zenbaki oso bat sartu esan nahi dugu

Imos dicir que queremos inserir un enteiro na posición 4

osoko zerrendan.

nunha lista de enteiros.

Nodoen artean 3 eta 4 uneko da.

Que se atopa entre os nodos de corrente 3 e 4.

Berriz ere, zerrenda zeharkatuko besterik ez dugu

Unha vez máis, temos que percorrer a lista só para

3 elementu txertatzen ari gara ondoren.

chegar ao elemento terceiro, aquel que está inserindo despois.

Beraz, arakatzaileak erakuslea bat sortu dugu berriro zerrendan zeharkatzeko,

Entón, creamos un punteiro rastreador de novo para percorrer a lista,

egiaztatu da gure burua erakuslea null bada,

comprobar que o noso punteiro cabeza é nulo,

eta ez bada, gure arakatzaileak burua nodoaren erakuslea.

e se non é, apunta noso punteiro rastreador no nó de cabeza.

Beraz, 1go elementu Oraindik dugu.

Entón, estamos no primeiro elemento.

Aurrera joateko 2 gehiago sartu ahal izango dugu aurretik elementu ditugu,

Temos que ir para adiante dous elementos máis antes de que poidamos introducir,

beraz, erabili ahal izango dugu, begizta

polo que podemos usar un loop

int i = 1; i <3; i + +

int i = 1; i <3, i + +

eta begizta-iterazio bakoitzerako,

e en cada iteração do loop,

aurrera, gure arakatzaileak erakuslea 1 nodoa aurrera

avanzar noso punteiro rastreador fronte por un nodo

hurrengo uneko nodoaren eremua null egiaztatzen bada,

comprobando o campo preto do nodo actual é nulo,

eta ez bada, gure arakatzaileak erakuslea mugitu hurrengo nodo

e se non é, mover noso punteiro rastreador para o próximo nodo

hurrengo uneko nodoaren erakuslea berdintasuna ezarriz.

definíndose o igual ao punteiro preto do nodo actual.

Beraz, gure loop dio horretarako geroztik

Así, desde que o noso circuíto para facelo, di

3 nodo lortu dugu,

chegamos ao apartado 3,

eta behin, gure arakatzaileak erakuslea erdietsi nodoaren ondoren

e unha vez que o noso punteiro rastreador alcanzou o nó despois

gure berri osokoa txertatu nahi dugu,

que queremos introducir o noso enteiro novo,

nola egin ez dugu sartzen?

como é que nós realmente a inserción?

>> Beno, gure berri osokoa zerrendan sartu du

>> Ben, o noso novo enteiro debe ser inserida na lista

bere, nodo propioa struct-zati gisa,

como parte da súa estrutura propio no,

hau da, benetan geroztik nodoen sekuentzia bat.

unha vez que esta é realmente unha secuencia de nós.

Beraz, dezagun erakuslea nodo berria egin

Entón, imos facer un novo punteiro para o nodo

izeneko 'new_node,'

chamado "new_node '

eta ezarri memoria seinalatu dugun esleitu

e configure-lo para apuntar para a memoria que agora reservar

nodo bera zeure

sobre a pila para o propio nodo,

eta zenbat memoria esleitu behar dugu?

ea cantidade de memoria que necesitamos reservar?

Beno, nodo baten tamaina,

Así, o tamaño dun nodo,

eta bere val eremuan sartu nahi dugun osoko ezarri nahi dugu.

e queremos establecer o seu campo val para o número enteiro que desexa inserir.

Orain, nodoak gure osoko balioa dauka.

Agora, o nodo contén o seu valor enteiro.

Ona da, halaber, praktika berriak nodo hurrengo eremuan hasieratu

É tamén unha boa práctica para iniciar seguinte campo novo nodo

null seinalatu,

para apuntar para null,

baina orain zer?

>> Zerrendan barne egitura aldatu behar dugu

>> Temos que cambiar a estrutura interna da lista

eta hurrengo zerrendan dagoen erakusleak

e os punteiros próximos contida existente da lista

Nodo 3an eta 4an.

Hurrengo erakusleak zerrendako ordena zehaztu geroztik,

Unha vez que os punteiros próximos determinar a orde da lista,

ari gara eta gure berriak nodo geroztik txertatu

E xa que estamos introducindo o noso novo no

zerrendaren erdian sartu,

a dereita no medio da lista,

pixka bat delikatua izan daiteke.

pode ser un pouco complicado.

Hau da, izan ere, gogoratu, gure ordenagailuan

Isto porque, lembre, o noso ordenador

nodo kokalekua daki zerrendan

só sabe a localización de nós na lista

erakusleak hurrengo nodo aurreko gordetako delako.

por mor dos punteiros próximos almacenados nos nos anteriores.

Beraz, inoiz ez dugu edozein kokaleku horietan pista galdu ezkero,

Entón, se algunha vez perdeu a noción de calquera destes lugares,

gure zerrendan hurrengo erakusle bat aldatuz esan,

dicir cambiando un dos punteiros próximos na nosa lista,

Adibidez, esaten dugu aldatu

por exemplo, dicir que cambiou

hurrengo 3 nodo eremuan

campo seguinte o apartado 3 é

nodo batzuk hemen seinalatu.

para apuntar a algún nó aquí.

Zorte genuke, ez genuke delako

Nós estariamos fóra de sorte, porque non faría

edozein ideia non aurkitu zerrendako gainerako

Ten algunha idea de onde atopar o resto da lista,

eta hori, jakina, oso txarra da.

e iso é, obviamente, moi malo.

Beraz, benetan ordena buruz kontuz ibili behar dugu

Entón, nós temos que ter moito coidado sobre a orde

gure hurrengo erakusleak manipulatzeko txertatzeko zehar.

en que manipular os punteiros próximas durante a inserción.

>> Beraz, hori errazteko, demagun

>> Entón, para simplificar, imos dicir que

gure lehen 4 nodo

nosos primeiros catro nós

deitzen dira A, B, C, eta D, erakusleak kate geziak

son denominados A, B, C, e D, as frechas que representan a cadea de punteiros

que conectan os nodos.

Beraz, gure nodo berria sartu behar dugu

Entón, necesitamos introducir noso novo nodo

C eta D. nodoen arteko

entre os nós C e D.

Kritikoa ordena egokian egin behar da, eta erakutsi dut zergatik.

É fundamental facelo na orde correcta, e eu vou amosar-lle por que.

>> Dezagun modu oker egin lehen begiratu.

>> Imos ollar para a forma incorrecta de facelo primeiro.

Hey, nodo berri du eskubidea etorri C ondoren badakigu,

Ola, sabemos que o novo nó ten que vir despois C,

beraz, dezagun ezarri C hurrengo erakuslea

entón imos definir punteiro preto do C

to new_node seinalatu.

para apuntar para new_node.

Eskubidea guztiak, badirudi ados, besterik ez dugu amaitzeko orain

Todo ben, parece todo ben, só temos que rematar agora por

D berria nodoaren erakuslea hurrengo puntua egiteko,

facendo punto o novo nó do punteiro ao lado D,

baina itxaronaldia, nola egin dezaket dugu hori?

pero espera, como podemos facer iso?

Gauza bakarra ezin izan digute non D izan zen,

O único que podería dicir onde era D,

izan zen hurrengo erakuslea aurretik C gordetzen dira,

o punteiro próximo foi previamente almacenado en C,

baina besterik ez dugu erakuslea hori rewrote

pero nós só reescreveu o punteiro

nodo berria seinalatu,

para apuntar para o novo nodo,

beraz, ez dute jada arrastoren edozein non D memoria da,

así xa non temos ningún pista onde D é na memoria,

eta zerrendako gainerako galdu dugu.

e nós perdemos o resto da lista.

Non é bo en todo.

>> Beraz, nola ez eskubide hori egiten dugu?

>> Entón, como imos facelo certo?

Lehenik eta behin, berri nodo D. erakuslea hurrengo

En primeiro lugar, apuntar punteiro seguinte, o novo nó no D.

Orain, bai nodo eta C hurrengo erakusleak

Agora, os punteiros tanto o novo nó e C do próximo

nodoa berean, D seinalatuz,

están apuntando para o mesmo nodo, D,

pero iso é bo.

Orain C erakuslea nodo berria hurrengo seinalatu ahal izango dugu.

Agora podemos apuntar punteiro próximo ao C o novo nodo.

Beraz, hau egin dugu daturik galdu gabe.

Entón, nós fixemos iso sen perder os datos.

Kodea, C uneko nodoaren

No código, C é o nó actual

traversal erakuslea crawler hori seinalatuz,

que a travesía punteiro rastreador está a apuntar,

eta D Nabarmendu uneko nodoaren eremuan hurrengo nodo irudikatzen

e D é representada polo nodo apuntado polo campo seguinte do nodo actual,

edo crawler → hurrengo.

ou rastreador → seguinte.

Beraz, lehen aldiz ezarri dugu berria nodo hurrengo erakuslea

Entón, primeiro definir punteiro seguinte, o novo nodo

crawler → hurrengo seinalatu,

para apuntar para rastreador → seguinte,

Era berean new_node hurrengo erakuslea esan genuen

do mesmo xeito que dixo punteiro próxima new_node debería

D seinalatu agertzen.

apuntar D na figura.

Ondoren, hurrengo uneko nodoaren erakuslea ezarri ahal izango dugu

Entón, podemos definir punteiro preto do nodo actual

gure berri nodo

para o noso novo nodo,

C seinalatu marrazkia new_node bezala itxaron egin behar izan dugu.

así como nós tivo que esperar ata o punto C para new_node no deseño.

Orain guztia ordena da, eta ez dugu galtzen

Agora todo está en orde, e non perdemos

datuen jarraipena, eta ahal izateko besterik ez ginen

o control de todos os datos, e fomos capaces de só

makila gure berri nodo zerrendaren erdian

furar o noso novo nó no medio da lista

gauza osoa berreraikitzen edo, are gehiago, elementu edozein aldatzearen gabe

sen reconstruír a cousa toda ou incluso desprazando todos os elementos

bidea izan nahi dugu izan finkoko-luzera array bat.

do xeito que tería que ter unha matriz de lonxitude fixa.

>> Beraz, zerrendak lotutako oinarrizko, baina garrantzitsua, datu dinamikorik egitura

>> Entón, listas ligadas son un básico, pero importante, estrutura de datos dinámica

dituzten abantailak eta desabantailak

que teñen vantaxes e inconvenientes

array-ak eta beste datu egiturak aldean,

en comparación coas matrices e outras estruturas de datos,

eta informatika kasuan izan ohi da,

e, como é frecuentemente o caso en ciencia da computación,

garrantzitsua da jakin nahi denean erabili ahal izateko tresna bakoitzaren,

é importante saber cando usar cada ferramenta,

beraz, eskuineko lan tresna egokia hautatu ahal izango duzu.

para que poida elixir a ferramenta certa para o traballo correcto.

>> Praktika gehiago nahi izanez gero, saiatu funtzioak idatziz

>> Para máis práctica, proba escribir funcións para

lotuta zerrenda nodoak ezabatu

eliminar nós unha lista ligada -

gogoratzen duzu zein ordenatan berrantolatzeko buruz kontuz

Lembre-se de ter coidado coa orde en que reorganizar

zure erakusleak hurrengo zatia zure zerrenda bat galtzen ez duzula ziurtatzeko

os punteiros próximos para garantir que non perda unha peza da súa lista -

edo funtzio bat nodo zenbatzea lotuta zerrenda,

ou unha función para contar os nós nunha lista ligada,

edo fun bat, lotuta zerrenda batean nodo guztien ordena alderantzikatzeko.

ou un divertimento, para inverter a orde de todos os nós nunha lista ligada.

>> Nire izena Jackson Steinkamp da, hau CS50 da.

>> O meu nome é Jackson Steinkamp, este é CS50.

Similar videos:

Bubble Sort
CS50
330.8K views 0 likes 0 dislikes 26 Sep 2012100% match

Asymptotic Notation
CS50
198.1K views 0 likes 0 dislikes 13 Jan 2013100% match

Singly-Linked Lists
CS50
35.5K views 176 likes 8 dislikes 14 Oct 2015100% match

Linked Lists
Programming, Data Structures and Algorithms
1.4K views 7 likes 1 dislikes 30 Jan 201867% match

mario (less comfortable) (C)
CS50
82K views 110 likes 30 dislikes 02 Sep 201666% match

Structures
CS50
26.4K views 123 likes 1 dislikes 07 Oct 201565% match

Shorinji Kempo defense techniques against attacks with hands and feet. Seminar,master class. 武道少林寺拳法
 Shorinji Kempo少林寺拳法
6.8K views 162 likes 0 dislikes 27 Dec 202065% match

Singapore BOTANICAL GARDEN + Nasi Lemak @ Adam Road Food Center
Lifetime Travelmates
720 views 54 likes 0 dislikes 25 Mar 202065% match

9.Shorinji Kempo training, practice, techniques. Fall insurance. Ukemi, Oten yori okiagari. 少林寺拳法.
Shorinji Kempo少林寺拳法
834 views 26 likes 2 dislikes 10 May 202064% match

Command Line Arguments
CS50
28.1K views 89 likes 2 dislikes 07 Oct 201564% match

Hash Tables
CS50
516.6K views 6.8K likes 193 dislikes 06 Jun 201364% match

ASCII
CS50
350.4K views 0 likes 0 dislikes 16 Sep 201264% match

Magic Numbers
CS50
27.8K views 82 likes 2 dislikes 07 Oct 201564% match

Install GOOGLE PIXEL EXPERIENCE 10 (PLUS EDITION) ROM in ANY REDMI PHONE [STEP-by-STEP] (2020)
Takniki Samaan
5.7K views 223 likes 3 dislikes 01 Oct 202063% match

Compilers
CS50
110.4K views 0 likes 0 dislikes 16 Sep 201263% match

ZAPATOS CONVERSE hechos en Foami o Goma Eva Para Baby Shower
Arte en Tus Manos
580.5K views 8.6K likes 380 dislikes 14 May 201663% match

Selection Sort
CS50
455.3K views 0 likes 0 dislikes 16 Sep 201263% match

Loops
CS50
123.1K views 0 likes 0 dislikes 16 Sep 201263% match

Doubly-Linked Lists
CS50
20.4K views 107 likes 5 dislikes 14 Oct 201563% match

ARI KOVANIMIZDA İKİNCİ KATA NASIL GİDİLİR. RAHMETLİ MUHSİN DOĞAROGLU HOCAMIZIN YÖNTEMİ
beekeeping television
35.7K views 458 likes 19 dislikes 29 Mar 202163% match

Knee pain exercises | OsteoArthritis | Osteoarthritis knee | घुटनों का दर्द
Health City
11.7K views 425 likes 13 dislikes 09 Dec 202062% match

Administrivia
CS50
19.3K views 21 likes 2 dislikes 07 Oct 201562% match

AMAZON BRAND REGISTRY BENEFITS (2021) 🔥 Brand Owner❓ Create Your Amazon Store (INDIA) (HINDI)(2020)
AMAZING MARKETER
1.7K views 104 likes 2 dislikes 28 Nov 202062% match

How to Crochet A Bralette (CLASSIC) | Tutorial DIY
TCDDIY
927K views 28.1K likes -1 dislikes 23 Jan 201962% match

Eminem Vs Drake: For Rap God Title | Hip Hop Wars | Episode 11

362 views 17 likes 0 dislikes 14 Feb 202062% match

Insertion Sort
CS50
526K views 0 likes 0 dislikes 26 Sep 201262% match

“老北京花市大爷灌肠”有店啦！隔壁超好吃的肠粉，烧鹅也不错嗷~【小猪猪特能吃】
Little pigs can eat
6.4K views 72 likes 4 dislikes 06 Nov 202062% match

NITROUS OXIDE (Whippits): Live Trip Experience + Effects
Lowkey Fish 🐠
3.4K views 107 likes 7 dislikes 06 Aug 202062% match

MIAMI, FLORIDA travel guide: What to do & Where to go
Renata Pereira
862.6K views 7.9K likes 418 dislikes 09 Sep 201862% match

How to lose weight fast I 2 Kg in 1 Day I Diet Plan to Lose Weight Fast I Weight Loss Diet
Health City
134.9K views 3.3K likes 205 dislikes 05 Jan 202162% match

Settings Privacy About Contact Donate