Bağlı liste (LinkedList) nedir?

Bağlı liste, öğelerin ardışık bellek hücrelerinde saklanmadığı doğrusal bir veri yapısıdır. Bunun yerine, her öğe, düğüm olarak adlandırılan, verileri ve sonraki düğüme (veya işaretçiye) referansı içerir.

Farklı bağlı liste türleri vardır:

• Tek yönlü bağlı liste: Her düğüm yalnızca bir sonraki düğüme referans içerir.
• İki yönlü bağlı liste: Her düğüm hem sonraki hem de önceki düğüme referans içerir.
• Döngüsel bağlı liste: Son düğüm, ilk düğüme referans verir ve böylece bir döngü oluşur.

Bağlı liste üzerinde temel işlemler:

• Ekleme: Yeni bir düğüm ekleme.
• Silme: Bir düğümü listeden çıkarma.
• Arama: Bir düğümü değeriyle bulma.
• Dolaşma: Listenin tüm düğümlerine sıralı erişim.

Avantajlar:

• Herhangi bir konuma öğe ekleme ve çıkarma esnekliği.
• Bellek yönetimi verimlidir, çünkü öğeler ardışık bloklar gerektirmez.

Dezavantajlar:

• Öğelere rastgele erişim yavaş (sıralı dolaşım gerekir).
• Ek bellek, referansların saklanması için gereklidir.

Tek yönlü bağlı listenin düğüm yapısına örnek:

class Node {
    int data;
    Node next;

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