Sayfalar

3 Mart 2013 Pazar

JAVA ' da Bağlı Listeler - Linkedlist Sınıfı

Her bir elemanın sahip olduğu veriye artı olarak bir de kendi tipinde bir yapıyı gösteren işaretçiye sahip olduğu veri yapısıdır. Bağlı listeler en çok kullanılan veri yapısıdır.
Listedeki her elemana düğüm daha çok kullanılan tabiriyle node adı verilir. Listenin ilk elemanına dışarıdan bir işaretçi yardımıyla ulaşılır. Java'da bu liste, ayrı bir sınıfta tutulur.

Bağlı listelerin dizilere göre avantajı, bir grup eleman arasına eleman eklemede ve bir grup eleman arasından eleman çıkarmada ortaya çıkar. Listede bu iş daha uzun ve zaman alıcıdır. Bir eleman çıkarılacağı veya ekleneceği zaman tüm dizide bir oynama yapılması gerekir. Bağlı listede ise tüm elemanlarda bir değişim söz konusu değildir. Ayrıca  her yeni eleman için hafızada yeni yer ayrılır. Dizilerdeki gibi daha önceden yer ayırmaya gerek yoktur.