Ruulittu linkitetty luettelo kattaa sekä taulukon että linkitetyn listan edut, koska se vähentää muistin ylimääräistä kuormitusta verrattuna yksinkertaisiin linkitettyihin luetteloihin tallentamalla useita elementtejä jokaiseen solmuun ja se myös sen etuna on nopea lisäys ja poistaminen kuin linkitetyssä luettelossa.
Mitä etuja rullaamattoman linkitetyn luettelon käyttämisestä on?
Tietokoneohjelmoinnissa rullaamaton linkitetty lista on muunnelma linkitetystä luettelosta, joka tallentaa useita elementtejä kuhunkin solmuun. Se voi lisätä dramaattisesti välimuistin suorituskykyä samalla, kun se vähentää luettelon metatietojen, kuten viitteiden, tallentamiseen liittyvää muistia.
Milloin käyttäisit kaksoislinkitettyä luetteloa?
Yleisin syy käyttää kaksoislinkitettyä luetteloa on se, että se on helpompi toteuttaa kuin yksittäin linkitetty luetteloVaikka kaksoislinkitetyn toteutuksen koodi on hieman pidempi kuin yksittäislinkitetyn version, se on yleensä hieman "ilmeisempi" tarkoituksessaan, ja siksi sitä on helpompi toteuttaa ja korjata.
Miksi käytämme pyöreää linkitettyä luetteloa?
Pyöreät linkitetyt luettelot (yksittäin tai kahdesti) ovat hyödyllisiä sovelluksille, joiden täytyy käydä jokaisessa solmussa yhtäläisesti ja luettelot voivat kasvaa Jos luettelon koko on korjattu, se on paljon tehokkaampi (nopeus ja muisti) käyttää pyöreää jonoa. Pyöreä luettelo on yksinkertaisempi kuin tavallinen kaksoislinkitetty luettelo.
Miksi käytämme erikseen linkitettyä luetteloa?
Yksi linkitetty lista on suositeltava, kun tarpeen säästää muistia eikä hakua tarvita, koska yksittäisen indeksin osoitin tallennetaan … Yksittäin linkitettynä luettelona säilytetään vain yhden solmun osoitin, joten kuluttaa vähemmän muistia. Toisa alta kaksoislinkitetty luettelo käyttää enemmän muistia solmua kohden (kaksi osoitinta).
