Bağlantılı listenin çalışma prensibini ve temel özelliklerini açıklayın.

Bağlantılı liste, her düğümün verileri ve bir sonraki düğüme (tek yönlü bağlantılı listede) veya hem sonraki hem de önceki düğüme (çift yönlü bağlantılı listede) referans içerdiği düğümlerden oluşan bir veri yapısıdır. Temel özellikler:

• Sürekli bellek ayırmaya gerek kalmadan dinamik boyut değişimi.
• Listenin başında veya ortasında öğelerin hızlı eklenmesi ve silinmesi.
• Düzgün erişim için indeks kullanımı yoktur, öğeye erişmek için listeyi dolaşmak gerekir.

C# dilinde tek yönlü bağlantılı listenin örneği:

class Düğüm {
    public int Veri;
    public Düğüm Sonraki;
}

class BağlantılıListe {
    private Düğüm baş;

    public void EkleBaşlangıca(int değer) {
        Düğüm yeniDüğüm = new Düğüm { Veri = değer, Sonraki = baş };
        baş = yeniDüğüm;
    }
}