Java ile bağlantılı listeler...

Bağlantılı listeler program yazacağımız zaman karşımıza çıkma olasılığı yüksek olan veri yapılarından biridir. Bu listeleri anlamak daha kolay ve hatasız kod yazmamızı sağlayacaktır.
Bağlantılı listeleri anlamanın en kolay yolu çizmektir. Kod yazarken de çizdiğimiz şekil üzerinden gitmemiz bizim için faydalı olacaktır. Listeler düğümlerden oluşmaktadır ve her düğümün data (veri) ve next adlı 2 alanı vardır. Veri alanında tutmak istediğimiz veriyi tutarız, next alanı ise diğer düğümü gösterecektir.Listede herhangi bir düğüme erişmek istediğimiz zaman o düğüme kadar olan tüm düğümleri taramamız gerekecektir ve bu nedenle bağlantılı listeler ardışık (sequential) erişim sağladığı için verimsiz kabul edilirler. Fakat kullanımının da uygun olduğu alanlar yok değildir.
Bağlantılı listelerde son düğümün next alanı listenin sonunu belirtmek için null ' u göstermektedir. Bu yapıyı Javada gerçeklemek oldukça basittir. Listemiz ile Düğümümüz ayrı 2 sınıf olacaktır. Liste ise birden çok düğümden oluşacaktır ve head adlı düğüm listenin başını gösterecektir. Aşağıda bunu gerçekleyen kod verilmiştir:


class LList
{
private Node head; // listenin başına işaretçi

public LList()
{
head = null; // başlangıçta liste boş
}

public **** print()
{
Node temp = head;
while (temp != null) { // listenin sonuna kadar tara
System.out.print(temp.getData() + " ");
temp = temp.getNext();
}
System.out.println();
}

public int boyut() // kaç eleman var ?
{
int count = 0;
Node ptr = head;

while (ptr != null) {
count++;
ptr = ptr.getNext();
}

return count;
}

public **** append (Object object) // yeni eleman ekle
{
Node newNode = new Node (object); // yeni düğümü yarat

newNode.setNext(null); // yeni düğüm sona ekleneceğinden next alanı null olmalı
if (head == null) { // liste boşsa
head = newNode; // yeni düğüm head olur
} else { // aksi halde en sona ekle
Node temp = head;
while (temp.getNext() != null) { // sona dek tara
temp = temp.getNext();
}
temp.setNext(newNode); // ekle
}
}

}


class Node
{
private Object data;
private Node next; // görüldüğü gibi Node (kendi türünden) türünden bir objeye referans var

public Node ()
{
next = null;
data= null;
}

public Node (Object object)
{
veri = object;
data= null;
}
// accessor memberlar
public Object getData () { return data; }

public Node getNext () { return next; }
// mutator memberlar
public **** setData (Object object) { data = object; }

public **** setNext (Node node) { next = node; }

}

Listelerden düğüm silmek de oldukça basittir. Sadece yapmamız gereken listeyi tarayarak silmek istediğimiz veriyi bulmak ve basit bazı atama işlemleriyle silmek istediğimiz düğümü silebiliriz. Bu da okuyucuya exercise olarak bırakılmıştır