Qoşulmuş siyahının işləmə prinsipini və əsas xüsusiyyətlərini izah edin.

Bağlantılı siyahı, hər bir düyümün məlumat və növbəti düyümə (yalnız əlaqəli siyahıda) və ya növbəti və əvvəlki düyümlərə (iki tərəfli əlaqəli siyahıda) istinad etdiyi düyümlərdən ibarət məlumat quruluşudur. Əsas xüsusiyyətlər:

• Davamlı yaddaş ayırmadan dinamik ölçü dəyişimi.
• Siyahının başlanğıcında və ya ortasında elementlərin sürətli əlavə və silinməsi.
• Birbaşa indekslə giriş yoxdur, elementə daxil olmaq üçün siyahını keçmək lazımdır.

C# dilində sadə əlaqəli siyahının nümunəsi:

class Düyüm {
    public int Məlumat;
    public Düyüm Növbəti;
}

class ƏlaqəliSiyahı {
    private Düyüm baş;

    public void ƏlavəEtBaşlangıca(int dəyər) {
        Düyüm yeniDüyüm = new Düyüm { Məlumat = dəyər, Növbəti = baş };
        baş = yeniDüyüm;
    }
}