Kaksinkertaisesti linkitetty luettelo

Kirjoittaja: John Stephens
Luomispäivä: 23 Tammikuu 2021
Päivityspäivä: 1 Heinäkuu 2024
Anonim
Review: Quiz 1
Video: Review: Quiz 1

Sisältö

Määritelmä - mitä kaksinkertaisesti linkitetty luettelo tarkoittaa?

Kaksinkertaisesti linkitetty luettelo on linkitetyn luettelon tietorakenne, joka sisältää linkin takaisin edelliseen solmuun jokaisessa rakenteen solmussa. Tämä on kontrastina yksittäin linkitetylle listalle, jossa jokaisella solmulla on vain linkki luettelon seuraavaan solmuun. Kaksinkertaisesti linkitetyt luettelot sisältävät myös kentän ja linkin luettelon seuraavaan solmuun.


Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.

Techopedia selittää Doubly Linked List

Kaksinkertaisesti linkitetty luettelo on eräänlainen linkitetty luettelo, jolla on linkki edelliseen solmuun sekä datapiste ja linkki luettelon seuraavaan solmuun samoin kuin erillisesti linkitetyssä luettelossa. Valvonta- tai nolla solmu osoittaa luettelon lopun.Kaksinkertaisesti linkitetyn luettelon etuna on, että luettelon merkinnät voidaan mielivaltaisesti lisätä tai poistaa siirtämättä läpi koko luetteloa. Kaksinkertaisesti linkitetyt luettelot voidaan toteuttaa melkein millä tahansa ohjelmointikielellä, eroilla siinä, kuinka ohjelmointikielet käsittelevät tietorakenteita. Kaksinkertaisesti linkitetyt luettelot toteutetaan tyypillisesti tietotekniikan kirjojen pseudokoodina.