to have a clear understanding of singly linked list, I ’ ll implement LinkedList class in JavaScript.

jokaisella linkitetyn listan solmulla on kaksi attribuuttia: arvo & Seuraava, ja linkitetyllä listalla on pää, häntä ja pituus-attribuutti.

Push

miten voimme työntää uuden solmun listamme loppuun? Tehdään työntötoiminto. Ensinnäkin meidän täytyy luoda uusi solmu käyttäen annettua arvoa, tarkista, onko luettelossa Pää (onko se tyhjä?) ja älä unohda kasvattaa listan kokoa.

Pop

työntämällä pitää miettiä poppaamista, viimeisen elementin poistamista. Jos ei ole solmua, palata määrittelemätön, muuten, silmukka läpi listan kunnes saavutamme häntä, aseta seuraava ominaisuus toiseksi viimeinen solmu on nolla, tee toiseksi viimeinen on häntä, älä unohda säätää koko luettelon.

Shift

ensimmäisen elementin poistamiseksi, siirtäen, kuten tavallista, tarkista, onko lista tyhjä. Ensimmäinen, tallentaa nykyisen pään muuttuja, aseta pää on nykyisen pään seuraava, decrement pituus.

Unshift

Jos haluat lisätä solmun luettelon alkuun, tarkista, onko lista tyhjä, jos ei, asetamme nykyisen pään seuraava attribuutti saapuvan solmun, koon kasvattaminen.

Get

vaikka linkitetyllä listalla ei ole indeksejä, pystymme silti löytämään solmun annetulla indeksillä. Varmista ensin, että annettu indeksi on suurempi kuin nolla ja pienempi tai yhtä pitkä luettelo. Kuin kierrämme listan läpi, kunnes pääsemme indeksiin.

Set

Mitä jos haluamme muuttaa listan solmua? Löydämme solmu get (), ja asettaa solmu annettujen tietojen.

Kun haluamme lisätä luetteloon uuden solmun, tarkista ensin, onko indeksi suurempi kuin 0 ja pienempi kuin pituus. Jos indeksi on pituus, käytämme vain push (), jos indeksi on 0, käytämme unshift (). Muiden indeksien, meidän täytyy saada solmu indeksissä-1, ja asettaa seuraava ominaisuus, että solmu on uusi solmu, ja seuraava ominaisuus uuden solmun on edellinen seuraava ominaisuus, niin me lisätä pituus.

Poista

toisin kuin pop ja unshift, remove-funktio poistaa solmun annetulla indeksillä. Kuten tavallista, tarkista, onko indeksi voimassa, jos indeksi on Pituus – 1 tai 0, käytä pop tai shift. Muussa tapauksessa saamme solmun indeksissä-1, Aseta seuraava ominaisuus, että solmu on seuraava seuraavan ominaisuuden jälkeen, me vähennämme kokoa.

Käänteinen

lopullinen Käänteinen kysymys! Miten kumoamme listan? Ensin vaihdamme pään ja hännän, julistamme seuraavan ja edellisen, asetamme edellisen nolliksi. Käymme listan läpi.