Orodha Iliyounganishwa Moja dhidi ya Orodha Iliyounganishwa Mara Mbili
Orodha iliyounganishwa ni muundo wa data unaotumika kuhifadhi mkusanyiko wa data. Orodha iliyounganishwa hugawa kumbukumbu kwa vipengele vyake tofauti katika hifadhi yake ya kumbukumbu na muundo wa jumla hupatikana kwa kuunganisha vipengele hivi kama viungo katika mnyororo. Orodha iliyounganishwa moja inaundwa na mlolongo wa nodi na kila nodi ina marejeleo ya nodi inayofuata katika mlolongo. Orodha iliyounganishwa mara mbili ina mfuatano wa nodi ambapo kila nodi ina marejeleo ya nodi inayofuata na pia nodi iliyotangulia.
Orodha Iliyounganishwa Pekee
Kila kipengele katika orodha iliyounganishwa moja kina sehemu mbili kama inavyoonyeshwa kwenye Mchoro 1. Sehemu ya data inashikilia data halisi iliyohifadhiwa na sehemu inayofuata inashikilia rejeleo la kipengele kinachofuata kwenye msururu. Kipengele cha kwanza cha orodha iliyounganishwa kinahifadhiwa kama kichwa cha orodha iliyounganishwa.
Kielelezo cha 2 kinaonyesha orodha iliyounganishwa pekee yenye vipengele vitatu. Kila kipengele huhifadhi data yake na vipengele vyote isipokuwa cha mwisho huhifadhi marejeleo ya kipengele kinachofuata. Kipengele cha mwisho kinashikilia thamani isiyofaa katika sehemu yake inayofuata. Kipengele chochote kwenye orodha kinaweza kufikiwa kwa kuanzia kichwani na kufuata kielekezi kinachofuata hadi ufikie kipengele kinachohitajika.
Orodha Iliyounganishwa Mara Mbili
Kila kipengele katika orodha iliyounganishwa mara mbili kina sehemu tatu kama inavyoonyeshwa kwenye Mchoro 3. Sawa na orodha iliyounganishwa moja, uga wa data hushikilia data halisi iliyohifadhiwa na sehemu inayofuata inashikilia marejeleo ya kipengele kinachofuata kwenye mnyororo. Zaidi ya hayo, sehemu iliyotangulia inashikilia marejeleo ya kipengele kilichotangulia kwenye mnyororo. Kipengele cha kwanza cha orodha iliyounganishwa kinahifadhiwa kama kichwa cha orodha iliyounganishwa.
Kielelezo cha 4 kinaonyesha orodha iliyounganishwa maradufu yenye vipengele vitatu. Vipengele vyote vya kati huhifadhi marejeleo ya vipengele vya kwanza na vilivyotangulia. Kipengele cha mwisho kwenye orodha kinashikilia thamani isiyofaa katika uga wake unaofuata na kipengele cha kwanza kwenye orodha kinashikilia thamani isiyofaa katika sehemu yake ya awali. Orodha iliyounganishwa maradufu inaweza kupitishwa mbele kwa kufuata marejeleo yanayofuata katika kila kipengele na vile vile inaweza kupitiwa nyuma kwa kutumia marejeleo yaliyotangulia katika kila kipengele.
Kuna tofauti gani kati ya Orodha Iliyounganishwa Moja na Orodha Iliyounganishwa Mara Mbili?
Kila kipengele katika orodha iliyounganishwa pekee kina marejeleo ya kipengele kinachofuata kwenye orodha, huku kila kipengele katika orodha iliyounganishwa mara mbili kina marejeleo ya kipengele kinachofuata na pia kipengele kilichotangulia kwenye orodha. Orodha zilizounganishwa maradufu zinahitaji nafasi zaidi kwa kila kipengele kwenye orodha na utendakazi wa kimsingi kama vile uwekaji na ufutaji ni changamano zaidi kwani wanatakiwa kushughulikia marejeleo mawili. Lakini orodha za viungo mara mbili huruhusu uchezaji rahisi kwa kuwa huruhusu kupitia orodha kuelekea mbele na nyuma.
