Ang mga kaugnay na listahan ay iba't ibang kaugnay na mga talaan kung saan ang huling node ay nakaturo pabalik sa unang node, na bumubuo ng isang bilog. ang mga ito ay kapaki-pakinabang sa mga senaryong nangangailangan ng patuloy na pag-ikot nang hindi umaabot sa isang wakas.Ang wastong pagpapatupad ay tumitiyak sa kahusayan at pumipigil sa mga isyu tulad ng walang katapusang mga presipitasyon.

Mga Simulain sa Disenyo ng mga Nakaugnay na Talaan

Kapag nagdidisenyo ng isang pabilog na linked list, ang pangunahing isinasaalang-alang ay kung paano i-uugnay ang huling node pabalik sa una. Ito ay nagsasangkot ng pagpapanatili ng isang pagtukoy sa buntot node, na ang mga samplifies institution at deletion operation sa magkabilang dulo.Enifig na ang talaan ay nananatiling bilog pagkatapos ng bawat operasyon ay mahalaga para sa lapot.

Ang isa pang prinsipyo ay ang paghawak ng mga kasong gilid, tulad ng isang walang laman na talaan o isang talaan na may isang node. Sa mga kasong ito, ang susunod na tagaturo ng node ay dapat na tumuro sa sarili nito, na nagpapanatili ng sirkular na istraktura.

Mga Hakbang sa Pag - iisa

Ang pag-iinterminasyon ng isang pabilog na kaugnay na talaan ay kinasasangkutan ng paglikha ng mga istrakturang node na may datos at isang tagaturo sa susunod na node.Ang talaan ay nagpapanatili ng isang pagtukoy sa node ng buntot, na tumuturo sa ulo sa pamamagitan ng susunod nitong pointer. mga operasyong katulad ng pagpapasok, deleksiyon, at transisyon ay dapat na maingat na mag-update ng mga pointer upang mapanatili ang sirkular na link.

Gamitin ang mga Kaso ng mga Kaugnayang Identrol

Ang mga kaugnay na listahan ng mga kircular ay angkop sa mga aplikasyon na nangangailangan ng cyclic creadal o round-robin reassignment. Ang mga karaniwang gamit na kaso ay kinabibilangan ng:

  • Task pag - iiskedyul sa mga operating system
  • Pag - aalis ng mga panlaban sa pagdagsa ng impormasyon
  • Pangangasiwa ng tugtog ng musika
  • Laro development para sa turn-based mechanics