Blog Post

Bağlı Listeler ( Linked List )

22

Kasım

2016

Bağlı Listeler ( Linked List )

posted by Admin

Bir bağlı liste, düğümlerin (node) bir düzen oluşturacak şekilde ard arda bağlanmış biçimidir. Düğüm (node): Birgi tutulacak alan ve bir sonraki düğümü gösteren referanstan (next) oluşur. Bağ: Düğü (node) içerisinde bir sonraki düğümü gösteren referanstır (next). Konuyu daha kolay anlayabilmemiz için rastgele doldurulmuş 10 elemanlı dizinin içerisindeki verileri bağlı listeye kopyalayan basit bir örnek yapalım. Kurucu Metodumuz: public class Node { int sayi; Node sonraki; public int getSayi() { return sayi; } public void setSayi(int sayi) { this.sayi = sayi; } publ ...

DEVAMI
Bağlı Listede Ekleme, Silme ve Arama

24

Kasım

2016

Bağlı Listede Ekleme, Silme ve Arama

posted by Admin

Bu bölümdeki örnekte bağlı listenin başına, istenilen düğüm sonrasına ve sonuna eleman ekleme ve silmeyi, ayrıca herhangi bir elemanı bağlı listede arama ve listenin her seferinde son halini yazdırmayı göreceğiz. Kurucu Metodumuz: public class Eleman { int sayi; Eleman sonraki; public void setSonraki(Eleman e){ this.sonraki=e; } public Eleman getSonraki(){ return this.sonraki; } public void setSayi(int sayi){ this.sayi=sayi; } public int getSayi(){ return sayi; } } Çağırma Metodumuz: public class ElemanCall { Eleman bas=null,son=null; public s ...

DEVAMI
Çift Yönlü Bağlı Listede Kuyruk

25

Kasım

2016

Çift Yönlü Bağlı Listede Kuyruk

posted by Admin

Kuyruk (Queue) ön (front) ve arka (rear) indekslerine sahipti.Elemanlar arkaya eklenir önden çıkarılır.Çift yönlü listeler ile başa ve sona ekleyip çıkarma rahatça yapılabilir. Kurucu Metodumuz: public class Eleman { int sayi; Eleman onceki,sonraki; public void setSayi(int sayi){ this.sayi=sayi; } public int getSayi(){ return this.sayi; } public void setSonraki(Eleman s){ this.sonraki=s; } public Eleman getSonraki(){ return this.sonraki; } public void setOnceki(Eleman o){ this.onceki=o; } public Eleman getOnceki(){ re ...

DEVAMI
Çift Yönlü Bağlı Listede Yığıt

25

Kasım

2016

Çift Yönlü Bağlı Listede Yığıt

posted by Admin

İlk giren son çıkar mantığı ile header’dan sonraki yani başa eleman ekleme ve baştan eleman silme işlemini gerçekleştireceğiz. Size tavsiyem yukarıdaki gibi şekli çizip okları da kanca gibi düşünüp mantığınıza yatırıp ondan sonra kodlamaya geçmek, bu size zaman kazandırıp doğru sonuca çabuk ulaşmanızı sağlayacaktır. Kurucu Metodumuz:  public class Eleman { int sayi; Eleman onceki,sonraki; public void setSayi(int sayi){ this.sayi=sayi; } public int getSayi(){ return this.sayi; } public void setSonraki(Eleman s){ this.sonraki=s; } public ...

DEVAMI
Çift Yönlü Bağlı Listeler

25

Kasım

2016

Çift Yönlü Bağlı Listeler

posted by Admin

Tek yönlü de liste sonundan çıkarmak biraz zordu. Çünkü liste sonuna erişmek için bütün düğümler geçilmeli. Bu zorluk çift yönlü bağlı liste yapısı ile aşılabilir. Bir çift yönlü düğüm; Eleman için referans, önceki ve sonraki düğümlere referans içerir. Tek yönlü ile kelime uyumu için; Liste başı : header Liste sonu : trailer Bir sonraki yazımızda çift yönlü bağlı listede yığıt ve kuyruk mantığını vereceğiz.

DEVAMI