Tək Əlaqəli Siyahı və İkiqat Əlaqəli Siyahı
Əlaqəli siyahı verilənlər toplusunu saxlamaq üçün istifadə olunan xətti məlumat strukturudur. Əlaqəli siyahı yaddaşı öz yaddaş blokunda öz elementlərinə ayrıca ayırır və ümumi struktur bu elementləri zəncirdə halqa kimi birləşdirməklə əldə edilir. Tək əlaqəli siyahı qovşaqlar ardıcıllığından ibarətdir və hər bir qovşaq ardıcıllığın növbəti qovşağına istinad edir. İkiqat əlaqələndirilmiş siyahıda hər bir qovşaqda növbəti node, eləcə də əvvəlki node istinadı olan qovşaqlar ardıcıllığı var.
Tək Əlaqəli Siyahı
Bir-birinə bağlı siyahıdakı hər bir element Şəkil 1-də göstərildiyi kimi iki sahəyə malikdir. Məlumat sahəsində saxlanılan faktiki məlumat, növbəti sahədə isə zəncirdəki növbəti elementə istinad var. Əlaqədar siyahının ilk elementi əlaqəli siyahının baş hissəsi kimi saxlanılır.
Şəkil 2 üç elementdən ibarət tək-tək əlaqəli siyahını təsvir edir. Hər bir element öz məlumatını saxlayır və sonuncudan başqa bütün elementlər növbəti elementə istinadı saxlayır. Son element növbəti sahəsində null dəyəri saxlayır. Siyahıdakı istənilən elementə başdan başlayaraq və tələb olunan elementə cavab verənə qədər növbəti göstəriciyə əməl etməklə daxil olmaq olar.
İkiqat Əlaqəli Siyahı
İkiqat əlaqəli siyahıdakı hər bir element Şəkil 3-də göstərildiyi kimi üç sahəyə malikdir. Tək bağlı siyahıya bənzər olaraq, məlumat sahəsi saxlanılan faktiki məlumatları saxlayır və növbəti sahədə zəncirdəki növbəti elementə istinad var. Bundan əlavə, əvvəlki sahədə zəncirdəki əvvəlki elementə istinad var. Əlaqədar siyahının ilk elementi əlaqəli siyahının baş hissəsi kimi saxlanılır.
Şəkil 4 üç elementdən ibarət ikiqat əlaqəli siyahını təsvir edir. Bütün ara elementlər birinci və əvvəlki elementlərə istinadları saxlayır. Siyahıdakı sonuncu element növbəti sahəsində null dəyərini, siyahının birinci elementi isə əvvəlki sahəsində null dəyərini saxlayır. İkiqat əlaqəli siyahı hər bir elementdəki növbəti istinadlara əməl etməklə irəli və eyni şəkildə hər bir elementdəki əvvəlki istinadlardan istifadə etməklə geriyə keçə bilər.
Tək Əlaqəli Siyahı ilə İkiqat Əlaqəli Siyahı arasında fərq nədir?
Tək əlaqələndirilmiş siyahıdakı hər bir element siyahıdakı növbəti elementə istinad ehtiva edir, ikiqat əlaqələndirilmiş siyahıdakı hər bir element isə siyahıdakı əvvəlki elementlə yanaşı, növbəti elementə istinadları ehtiva edir. İkiqat əlaqəli siyahılar siyahıdakı hər bir element üçün daha çox yer tələb edir və əlavə etmə və silmə kimi elementar əməliyyatlar daha mürəkkəbdir, çünki onlar iki istinadla məşğul olmalıdırlar. Lakin ikiqat keçid siyahıları daha asan manipulyasiyaya imkan verir, çünki bu, siyahını irəli və geri istiqamətlərə keçməyə imkan verir.
