Dairesel Bağlı Listeler

Veri Yapıları ve Algoritmalar

Dairesel Bağlı Listeler

  • Sıralı bağlı listelerde son node null değerini gösterirken, dairesel bağlı listelerde son değer baş node’yi gösterir.
  • Dairesel bağlı listelerde sonuncu elemana gelindiği sonuncu elemanın baş elemanı göstermesinden anlaşılır.
  • İlk nodeyi gösteren işaretçiye root denir.

 Listeyi Yazdırma:
Tüm listeyi yazdırma işlemi, ilk nodeden başlanıp, ilk nodeyi gösteren nodeye kadar yazdırma işlemidir.

Listeye Ekleme:
1. Aşama: iter işaretçisi ile root dan başlayarak iter işaretçisinin gösterdiği nodenin gösterdiği root olana kadar hareket et. Böylece iter son node’yi göstermeye başlayacaktır.
2. Aşama: temp adında bir node oluştur.
3. Aşama: iterin gösterdiği son node’un yeni oluşturulan temp nodesini göstermesini sağla.
4. Aşama: tep nodesinin root’u göstermesini sağla.

Sıralı Ekleme :
1. Hiç node yoksa, bir node oluşturup, nodenin kendini göstermesi sağlanır.
2. Araya veya sona elaman ekleme: Bu işlemler aynı.
a. İlk nodeden önce olacaksa,
temp nodesi oluşturulur. root nodeyi göstermesi sağlanır.
root’u gösteren son nodeye gidilir. son nodenin tempi göstermesi sağlanır.
root temp’i göstermesi sağlanır. işlem tamamlanır.

b.  son nodeye yada araya olacak ise.

next’i eklenecek yeri gösteren node bulunur.
ekleyeceğimiz node eklenecek yeri gösterecek şekilde atama yapılır.
nexti eklenecek yeri gösteren node, eklenecek nodeyi gösterecek şekilde atama yapılır.

Silme İşlemi:

silinecek birinci node ise.
iter elemanı ile root’u gösteren yani birinci nodeyi gösteren node bulunur.
iter elemanının bulduğu node rootun next’ine atanır.
root’un gösterdiği node bellekten atılır.(free)
iterin gösterdiği nodenin nexti root’a atanır.

 

 

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir