Sisällysluettelo:
- Määritelmä - mitä kaksinkertaisesti linkitetty luettelo tarkoittaa?
- Techopedia selittää Doubly Linked List
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.
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 pseudocode-muodossa tietotekniikan oppikirjoissa.
