Linked list nedir? Bağlı liste örnekleri

Linked list nedir? Bağlı liste örnekleri

Linked list, Türkçe adıyla bağlı liste, bir değerin yanında kendinden sonraki veya önceki değerleri gösteren referans değerlerinin yer aldığı ver yapısına verilen isimdir. Yığın (Stack), Kuyruk (Queue) gibi soyut veri yapılarını implement etmek için kullanılır. Bağlı liste yapıları en basit tabiriyle veriyi yönetme ve barındırma biçiminiz olabilir. Gerçek uygulamalarda sıklıkla kullanılan Yığın ve Kuyruk kavramlarını uygulama içerisinde yazarken bağlı listeden yararlanabiliriz. Bağlı listenin birçok çeşidi bulunmaktadır. Bunlar: Tek yönlü bağlı liste,…

Veri yapıları – Bağlı Liste II

Veri yapıları – Bağlı Liste II

Veri yapılarında bağlı liste yöntemi, verileri düzenli halde tutmanın en önemli yollarından biridir. Daha önce şu yazımda bağlı listenin ne olduğunu açıklamıştım ve bağlı liste oluşturmanın, bağlı listeye veri eklemenin nasıl olacağını gösteren bir kod dökümanı paylaşmıştım. Bu yazıda ise bağlı listeden nasıl veri silineceğini gösteren küçük bir kod dökümanı paylaşacağım. Tek yönlü bağlı listede, bir işaretçi yalnızca kendinden sonraki adresi gösterdiğinden, tek yönlü bağlı listede bir indis silmek bir geçici…

Veri yapılarına giriş – Bağlı Liste

Veri yapılarına giriş – Bağlı Liste

Bağlı liste ( Linked list ) : veri öbekleri arasında oluşturulan bağlantılı liste. Her düğümün kendinden sonraki – duruma göre aynı zamanda önceki – düğümü işaret etmesiyle oluşturulur. Bu yüzden veri yapıları konusu işaretçiler ( pointer ) konusuyla bağlantılıdır. Bağlı liste, belleği dinamik olarak kullanır. Bunun anlamı, veriyi nereye yazdığınızı bilirsiniz. Ayrıca liste yapısı işaretçileri de kullandığı için liste içerisinden bir veri sildiğinizde bellekten de silinir, gereksiz yer kaplamaz. Bağlı liste…