Əlaqəli siyahı məlumat strukturu və onun xüsusiyyətləri haqqında danışın

Bağlı siyahı, hər biri məlumat və siyahının növbəti (və ya əvvəlki) elementinə istinad edən düyünlərdən ibarət məlumat quruluşudur.

Bağlı siyahının xüsusiyyətləri:

• Dinamik yaddaş ayırması: elementlər yaddaşda ardıcıl olmaq məcburiyyətində deyil, bu da elementlərin əlavə olunması və silinməsini asanlaşdırır.
• Sürətli əlavə və silmə: siyahının ortasında əlavə və silmə əməliyyatları, düyün məlumdursa, O(1) vaxtda həyata keçirilir.
• Silsilə ilə giriş: elementə daxil olmaq üçün siyahının başlanğıcından referanslar vasitəsilə keçmək lazımdır, bu da O(n) vaxt alır.

Java-da, bağlı siyahı LinkedList sinifində həyata keçirilmişdir və iki tərəfli bağlı siyahını dəstəkləyir:

import java.util.LinkedList;

public class Example {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("Birinci");
        list.add("İkinci");
        list.addFirst("Sıfırıncı");

        for (String item : list) {
            System.out.println(item);
        }
    }
}

Bağlı siyahılar, elementlərin tez-tez əlavə və silinməsinin vacib olduğu hallarda, sürətli və təsadüfi girişdən çox istifadə olunur.