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…