Bagli Listeler - Singly Linked List
Bagli listeler, elemanlari birbirine linkler yardimiyla baglanarak olusturulmus dinamik veri yapilaridir.
Dizilerin bazi dezavantajlarini ortadan kaldirmaktadirlar.
Bunlar:
Yeni eleman ekleme
Eleman silme
Boyut degistirme
Peki, bagli listelerin yapisi nasildir?
Her yeni eleman için hafizada yeni yer ayrilir. Dizilerdeki gibi daha önceden yer ayirmaya gerek yoktur.
Her eleman bir sonraki elemanin hangisi oldugu bilgisine sahiptir.
En basit bagli listeler olan Singly Linked Lists’i inceleyelim.
Singly Linked List’te her eleman, degerini ve bir sonraki elemanin linkini yani hangi eleman oldugu bilgisini tutar. Dizilerden biraz farkli olarak bir baslangiç bir de bitis elemani vardir. Ayrica listeyi gezerken o an hangi elemanda bulundugumuzu bilmemiz için aktif eleman bulunmalidir. Aktif eleman, ilk elamandan baslar, son elemana kadar ilerleyebilir, yani sinirlari belirlidir.
Örnegin dizilere eleman eklemek istedigimiz zaman önce hangi elemanin bosta oldugunu buluruz, sonra ekleme islemini yapariz. Burada ise eklenecek yere göre yapilan islem degisir. Basa veya sona eklenecekse ekleme islemi çok basittir, fakat araya eklenecekse aktif kayit, eklenecek yeri bulmak için gezintiye çikariyoruz.
Listemiz olusturuldugunda sadece iki eleman bulunur: ilk ve son eleman. Ilk elemanin link kisminda sonraki elemani son eleman, son elemandan sonra eleman olmadigi için linki kendisi olacaktir.
Örnegimizde Ogrenci sinifinda ögrenci bilgilerinin tutuldugu liste elemanlari, BagliListe sinifimizda da bagli listemiz bulunmaktadir.
class Ogrenci
{
public Ogrenci(string isim,string okulNo)
{
this.isim = isim;
this.okulNo = okulNo;
}
public string isim;
public string okulNo;
//Sonraki elemanin hangi ögrenci oldugu bilgisi
public Ogrenci sonraki;
}
class BagliListe
{
//Listenin ilk ve son elemanlarini belirliyoruz.
public Ogrenci ilk, son;
public BagliListe()
{
ilk = new Ogrenci("ilk","");
son = new Ogrenci("son","");
//Sadece iki eleman oldugundan ilk elemandan sonraki eleman son elemandir.
ilk.sonraki = son;
//Son elemandan sonra eleman olmadigi için son elemandan sonraki eleman kendisidir.
son.sonraki = son;
}
}
Tanimlama :
BagliListe ogrenciler = new BagliListe();
Aktif Kayit:
Ogrenci aktif = ogrenciler.ilk;
Yeni Eleman Ekleme (Araya):
Ogrenci aktif = ogrenciler.ilk;
while (aktif.sonraki != ogrenciler.son && aktif.sonraki.okulNo != yeniOgrenci.okulNo)
{
aktif = aktif.sonraki;
}
yeniOgrenci.sonraki = aktif.sonraki;
aktif.sonraki = yeniOgrenci;
Listenin Eleman Sayisi:
Ogrenci aktif = ogrenciler.ilk;
int elemanSayisi = 0;
while (aktif.sonraki != ogrenciler.son)
{
elemanSayisi++;
aktif = aktif.sonraki;
}
if (elemanSayisi == 0) { //Liste Bos }
else { //Liste Dolu }
Veysel Ugur KIZMAZ