LinkedList nədir?

Qoşqunlu siyahı, elementlərin ardıcıl yaddaş hüceyrələrində saxlanmadığı xətti məlumat quruluşudur. Əvəzində, hər element, yəni düyün, məlumatlar və ardıcıllıqda növbəti düyünə istinad (və ya göstərici) ehtiva edir.

Fərqli qoşqunlu siyahı növləri mövcuddur:

• Sadə qoşqunlu siyahı: Hər düyün yalnız növbəti düyünə istinad ehtiva edir.
• İki tərəfli qoşqunlu siyahı: Hər düyün həm növbəti, həm də əvvəlki düyünə istinad ehtiva edir.
• Dairəvi qoşqunlu siyahı: Son düyün ilk düyünə istinad edir və beləliklə dövr yaranır.

Əsas əməliyyatlar:

• Əlavə: Yeni düyün siyahıya əlavə edilir.
• Silinmə: Düyün siyahıdan çıxarılır.
• Axtarış: Düyünü dəyərə görə tapmaq.
• Keçid: Siyahının bütün düyünlərinə ardıcıl giriş.

Üstünlüklər:

• Hər hansı mövqedə elementlərin əlavə və silinməsində elastiklik.
• Yaddaşın səmərəli idarə olunması, çünki elementlər ardıcıl bloklar tələb etmir.

Çatışmazlıqlar:

• Elementlərə təsadüfi giriş yavaşdır (ardıcıl keçid tələb olunur).
• Əlavə yaddaş, göstəricilərin saxlanması üçün tələb olunur.

Sadə qoşqunlu siyahıdakı düyün strukturu nümunəsi:

class Node {
    int data;
    Node next;

    Node(int data) {
        this.data = data;
        this.next = null;
    }
}