Orodha iliyounganishwa kwa mduara ni orodha iliyounganishwa ambapo nodi zote zimeunganishwa kuunda mduara. Hakuna NULL mwishoni. Orodha iliyounganishwa kwa duara inaweza kuwa orodha iliyounganishwa ya duara moja au orodha iliyounganishwa mara mbili ya duara. … Tunaweza kudumisha kiashirio kwa nodi ya mwisho iliyoingizwa na sehemu ya mbele inaweza kupatikana kama inayofuata ya mwisho.
Je, unawakilishaje orodha iliyounganishwa ya mduara?
Ili kutekeleza orodha ya mduara iliyounganishwa moja kwa moja, sisi kuchukua kielekezi cha nje kinachoelekeza nodi ya mwisho ya orodha. Ikiwa tuna pointer ya mwisho inayoelekeza kwenye nodi ya mwisho, basi ya mwisho -> inayofuata itaelekeza kwenye nodi ya kwanza. Kielekezi kinaelekeza mwisho kwa nodi Z na mwisho -> pointi zinazofuata kwa nodi P.
Unamaanisha nini unaposema orodha iliyounganishwa ya duara yenye mfano?
Orodha Iliyounganishwa kwa Mduara ni badiliko la Orodha Iliyounganishwa ambapo kipengele cha kwanza kinaelekeza kwenye kipengele cha mwisho na kipengele cha mwisho kinaelekeza kwenye kipengele cha kwanza. Orodha Zilizounganishwa Mmoja Mmoja na Orodha Zilizounganishwa Mara Mbili zinaweza kufanywa kuwa orodha iliyounganishwa ya duara.
Kwa nini tunatumia orodha iliyounganishwa ya duara?
Orodha zilizounganishwa kwa mduara (moja au mbili) ni zinafaa kwa programu zinazohitaji kutembelea kila nodi kwa usawa na orodha zinaweza kukua. Ikiwa ukubwa wa orodha umewekwa, ni bora zaidi (kasi na kumbukumbu) kutumia foleni ya mviringo. Orodha ya duara ni rahisi kuliko orodha ya kawaida iliyounganishwa maradufu.
Orodha iliyounganishwa mara mbili ya duara ni nini?
Orodha iliyounganishwa kwa mduara ni aaina changamano zaidi ya muundo wa data ambamo nodi huwa na viashirio vya nodi yake ya awali pamoja na nodi inayofuata. Orodha ya mviringo iliyounganishwa mara mbili haina NULL katika nodi yoyote. Nodi ya mwisho ya orodha ina anwani ya nodi ya kwanza ya orodha.
