Öncelikle dairesel bağlı liste yapısının mantığını anlamak için tek yönlü bağlı listeyi iyi anlamak lazım çünkü tek yönlü bağlı listenin modifikasyona uğramış hali diyebiliriz 🙂 sizin için yazdığım yazıma bakabilirsiniz :

Dairesel bağlı liste NULL ile bitmez. Farkıda budur. Son eleman’ın next(pointer) ı head(ilk eleman) ı gösterir. Dairesel bağlı listede herhangi bir noktadan başlayarak tüm listeyi dolaşabilirsiniz.Ancak ilk düğüme tekrar geldiğinizde durmanız gerekir.

Dairesel Bağlı Listeyi Temsil Eden Görse

Yapımızı oluşturuyoruz. Tek yönlü bağlı listeden farkı kullanımda ortaya çıkacak.

Lisemize eleman eklemeye yarayacak methodumuzu yazıyoruz.

Döngümüzü yazdıracak fonksiyonumuzu yazıyoruz.

Son olarak main imizde kullanalım :

indirmek için Github :https://github.com/ibrahim-ekinci/CircularLinkedList