Dairəvi əlaqəli siyahı bütün qovşaqların bir dairə yaratmaq üçün birləşdirildiyi əlaqəli siyahıdır. Sonda NULL yoxdur. Dairəvi əlaqəli siyahı tək dairəvi əlaqəli siyahı və ya ikiqat dairəvi əlaqəli siyahı ola bilər. … Biz sonuncu daxil edilmiş qovşaq üçün göstərici saxlaya bilərik və ön tərəf həmişə sonuncunun sonrakısı kimi əldə edilə bilər.
Dairəvi əlaqəli siyahını necə təmsil edirsiniz?
Dairəvi tək əlaqəli siyahını həyata keçirmək üçün biz siyahının son qovşağına işarə edən xarici göstərici götürürük. Sonuncu nodu göstərən göstəricimiz varsa, sonuncu -> sonrakı birinci nodu göstərəcək. Göstərici sonuncu Z qovşağına, sonuncu -> isə P qovşağına işarə edir.
Nümunə ilə dairəvi əlaqəli siyahı dedikdə nə nəzərdə tutursunuz?
Dairəvi Əlaqəli Siyahı ilk elementin sonuncu elementə, sonuncu elementin isə birinci elementə işarə etdiyi Əlaqəli siyahının variasiyasıdır. Həm Tək Əlaqəli Siyahı, həm də İkiqat Əlaqəli Siyahı dairəvi əlaqəli siyahıya çevrilə bilər.
Niyə biz dairəvi əlaqəli siyahıdan istifadə edirik?
Dairəvi əlaqəli siyahılar (tək və ya ikiqat) hər qovşağı bərabər ziyarət etməli olan proqramlar üçün faydalıdır və siyahılar arta bilər. Siyahının ölçüsü müəyyən edilərsə, dairəvi növbədən istifadə etmək daha səmərəlidir (sürət və yaddaş). Dairəvi siyahı adi ikiqat əlaqəli siyahıdan daha sadədir.
Dairəvi ikiqat əlaqəli siyahı nədir?
Dairəvi ikiqat əlaqəli siyahı a-dırqovşağın əvvəlki qovşağına, eləcə də növbəti node göstəricilərini ehtiva etdiyi daha mürəkkəb məlumat strukturu növü. Dairəvi ikiqat əlaqəli siyahıda heç bir qovşaqda NULL yoxdur. Siyahının sonuncu qovşağı siyahının ilk qovşağının ünvanını ehtiva edir.
