Apskritasis susietas sąrašas yra susietas sąrašas, kuriame visi mazgai yra sujungti, kad sudarytų apskritimą. Pabaigoje nėra NULL. Apvalus susietas sąrašas gali būti vienkartinis susietas sąrašas arba dvigubai apskritas susietas sąrašas. … Mes galime išlaikyti žymeklį į paskutinį įterptą mazgą, o priekinę dalį visada galima gauti kaip kitą už paskutinį.
Kaip atstovaujate apskritą susietą sąrašą?
Norėdami įgyvendinti apskritą, atskirai susietą sąrašą, paimame išorinę žymeklį, nukreipiantį į paskutinį sąrašo mazgą. Jei turime žymeklį, kuris paskutinis nukreipia į paskutinį mazgą, tada paskutinis -> toliau nurodys pirmąjį mazgą. Žymiklis paskutinis nurodo mazgą Z, o paskutinis -> nukreipia į mazgą P.
Ką turite omenyje sakydami apskritą susietą sąrašą su pavyzdžiu?
Apskritasis susietas sąrašas yra Susieto sąrašo variantas, kuriame pirmasis elementas nurodo paskutinį elementą, o paskutinis elementas nurodo pirmąjį elementą. Tiek atskirai susietas, tiek dvigubai susietas sąrašas gali būti sudarytas į apskritą susietą sąrašą.
Kodėl naudojame apskritą susietą sąrašą?
Apvalūs susieti sąrašai (pavieniai arba du kartus) yra naudingi programoms, kurioms reikia vienodai apsilankyti kiekviename mazge, ir sąrašai gali augti. Jei sąrašo dydis yra fiksuotas, daug efektyviau (greitis ir atmintis) naudoti apskritą eilę. Apvalus sąrašas yra paprastesnis nei įprastas dvigubai susietas sąrašas.
Kas yra apskritas dvigubai susietas sąrašas?
Apskritasis dvigubai susietas sąrašas yra asudėtingesnis duomenų struktūros tipas, kuriame mazge yra rodyklės į ankstesnį mazgą ir kitą mazgą. Apvaliame dvigubai susietame sąraše jokiame mazge nėra NULL. Paskutiniame sąrašo mazge yra pirmojo sąrašo mazgo adresas.
