Mire használjam a láncolt listákat?

Ma már, az adatbázis-kezelők világában nem túl gyakori a használata, de "régebben" elég jól jött, ha pl. egy nagy méretű adatbázist kellett különböző szempontok alapján rendezni, mivel elég volt a köv. elemre vonatkozó pointert átírni ahelyett, hogy a teljes állományt átmozgatnánk.

Kisalkalmazásoknál, célfeladatoknál - ha nem érhető el, vagy nem gazdaságos pl. SQL igénybevétele - ma is használjuk.

Legyen mondjuk egy listád 500.000 rekorddal, ahol a rekord név, cím, telszám mezőkből áll, és listázni szeretnél növekvő sorrendben valamelyik mező alapján. Ekkor a rekordokat láncolhatod, 3 új pointert bevezetve:

- az ABC szerinti következő név

- az ABC szerinti következő cím

- a szám szerinti következő telszám

innentől már trivia a listák összerakása: a rekorban lévő pointer - rendezés után - a következő rekordra mutat.

Ha nincs "kéznél" adatbázis-kezelő, lassú a rendelkezésre álló platform, kevés a memória, akkor egy ilyen "húzás" nagy adatmennyiségnél is ki tudja segíteni az embert.. :)

"A programozásban használt legegyszerűbb adatszerkezetek egyike, amely tetszőleges - ráadásul akár széles skálán változó - számú elem tárolására, gyűjtésére ad lehetőséget."

[link]

----------------------

Nagy előnye a tömbbel szemben hogy elemeket gyorsan lehet törölni függetlenül a lista méretétől. Tömb esetén ha egy elemet törlünk akkor az összes utána lévő elemet egyel odébb kell másolni, beszúrásnál hasonlóan értelem szerűen.

Sokszor ugyan arra a dologra választhatunk több adatszerkezet közül mert több is alkalmas az adott dologra, használhatunk tömböket,hasító táblákat, láncolt listákat stb. Csak valamire ez gyorsabb a másik dologra a másik, vagy valamelyik kevesebb memóriát használ, ez a konkrét felhasználástól függ.

Pl láncolt listát használ a FAT fájlrendszer a fájlok tárolására. Rengeteg dologra lehet használni programozói kreativitástól függ.

Más adatszerkezetekben gyakran fel szokták használni, pl hasító táblákban.

Az előzőt ki pontozta le??

Pontosan leírt mindent....

De ezt az elmúlt 5 ilyen kérdésben részletesen kitárgyaltuk, hogy mire és miképp jó...

Nem csak adatbázisoknál létezik láncolt lista.

És ezt még 100x megismétlem, ha nem tetszik.