Ringikujuline lingitud loend on lingitud loend, kus kõik sõlmed on ühendatud ringiks. Lõpus pole NULL. Ringlingitud loend võib olla ühekordselt lingitud loend või kahekordselt lingitud loend. … Saame säilitada kursorit viimati sisestatud sõlmele ja esiosa saab alati saada viimasest järgmisena.
Kuidas kujutate ringikujulist lingitud loendit?
Ringikujulise üksikult lingitud loendi rakendamiseks võtame välise osuti, mis osutab loendi viimasele sõlmele. Kui meil on kursor, mis osutab viimati viimasele sõlmele, siis viimane -> osutab järgmisele esimesele sõlmele. Kursori viimane osutab sõlmele Z ja viimane -> järgmine osutab sõlmele P.
Mida sa mõtled näitega lingitud ringloendi all?
Circular Linked List on Lingitud loendi variatsioon, milles esimene element osutab viimasele elemendile ja viimane element esimesele elemendile. Nii üksikult lingitud loendist kui ka topeltlingitud loendist saab teha ringikujulise lingitud loendi.
Miks me kasutame ringikujulist lingitud loendit?
Ringikujulised lingitud loendid (üks- või kahekordselt) on kasulikud rakendustele, mis peavad iga sõlme võrdselt külastama ja loendid võivad kasvada. Kui loendi suurus on fikseeritud, on palju tõhusam (kiirus ja mälu) kasutada ringikujulist järjekorda. Ringikujuline loend on lihtsam kui tavaline topeltlingiga loend.
Mis on ringikujuline topeltlingitud loend?
Ringikujuline topeltlingitud loend on akeerukamat tüüpi andmestruktuur, milles sõlm sisaldab viiteid nii oma eelmisele sõlmele kui ka järgmisele sõlmele. Ringikujuline topeltlingitud loend ei sisalda üheski sõlmes NULL-i. Loendi viimane sõlm sisaldab loendi esimese sõlme aadressi.
