Bağlı Liste Çeşitleri - (Linked List Çeşitleri)

1. Tek Yönlü Bağlı Liste (Singly Linked List)
2. Dairesel Bağlı Liste (Circular Linked List)
3. Çift Yönlü Bağlı Liste (Doubly Linked List)

Veri Yapıları dersinde ilk olarak Singly Linken List olarak da bilinen, Tek Yönlü Bağlı listeler konusu anlatılır. Bu tipteki bağlı listelerde  her düğüm sadece kendisinden sonraki düğümü işaret eder. Aşağıdaki resimde örneğini görebilirsiniz.

Yukarıdaki resimde "Header Node" denilen düğüm başlangıç düğümüdür. Kodlama yaparken bu düğümü elimizde tutmamız gerekir. Her düğüm kendisinden sonraki düğümü işaret eder. En sondaki düğüm kendisinden sonra hiçbir düğümü işaret etmez. NULL değerindedir. Eğer bir liste yapısının Tek yönlü olup olmadığını anlamak istiyorsanız Son düğüme bakın, hiçbir yeri işaret etmiyor, NULL değeri almışsa o yapı Tek Yönlü Bağlı liste yapısıdır.

Circular Linked List yapısı olarak da bilinir. Bu yapı da aynı tek yönlü bağlı listelere benzer. Tek fark, son düğüm NULL değerini değil, tam aksine ilk düğümü gösterir. Bu yüzden Dairesel Bağlı Liste adını almıştır.

Yukarıdaki resimden de görebileceğiniz üzere Tek Yönlü Bağlı Liste ile tamamen aynıdır, tek farkı son düğüm, Head adını verdiğimiz ilk düğümü işaret etmektedir.

Doubly Linked List adı da verilen Çift yönlü bağlı liste yapısı ilk başta sizleri zorlayabilir. Ancak aslında bu da çok kolay bir yapıdır. Normal Linked List yapısında her düğüm sonraki düğümü işaret ederken bu yapıda bir değil, iki pointer kullanılır. Pointerlardan birisi sonraki düğümü, birisi de önceki düğümü işaret eder.

Yukarıdaki şekil çift yönlü bağlı liste yapısını göstermektedir. Birinci düğümün Prev yani önceki düğüm pointerı Null'dur. En Son düğümün de Next pointerı Null'dur. Bu yapının en önemli avantajı Traverse yapılırken, yani Linked List elemanları dolaşılırken geriye doğru da işlem yapılmasına olanak vermesidir.