Çift Yönlü Bağlı Liste İmplementasyonu

Çift yönlü bağlı listede tek yönlüde olduğu gibi listeyi dolaşmak için dolaşıcı bir düğüm kullanılır.Bu düğüm listeden bağımsız olacağı için kendi üzerine yapılan bir değişiklik asıl listeyi etkilemez.Çift yönlü listede ileri-geri hareket edilebilir ve çift yönlü listedeki bir düğümün yapısı şu şekildedir. Veri kısmında tutulması istenen veri tutulurken,önceki kısmında bir öncekü düğüm,sonraki kısmında bir sonraki […]

Tek Yönlü Bağlı Liste İmplementasyonu

Tek yönlü listede yapılan hemen hemen her işlemde listeyi üzerine işlem yapılacak düğüme kadar dolaşmak gerekir.Bu dolaşma işlemi head düğümünden başlar ve bir dolaşıcı(iterator) yardımı ile yapılır.Dolaşıcı;bizim oluşturduğumuz bir düğümdür,dolaşıcı kullanılmasının sebebi ise dolaşıcıda yapılan herhangi bir değişikliğin asıl listeyi etkilememesini istediğimizdendir. Tek yönlü bağlı listede bir düğüm iki kısımdan oluşur.Birinci kısım veriyi tutarken ikinci […]

Linked List (Bağlı Liste) Nedir?

Bağlı liste(Linked List) bir düğümün(node) bir başka düğümü işaret(point) etmesi ile oluşan zincir yapısına verilen isimdir.Bağlı listenin avantajı hafızayı dinamik olarak kullanmasıdır.Yani bağlı listeden eleman silerken hafızada silinen elamanın ederi kadar boş yer açılacak,bağlı listeye eleman eklerken sadece o elemanın eklenmesine yetecek kadar hafızada yer ayrılacaktır.4 Çeşit Bağlı liste vardır: 1-Singly Linked List(Tek Yönlü Bağlı […]