Veri Yapıları - Doubly Linked List

By Burak TUNGUT - 26.11.2012 - 1 Yorum - Kategori C / C++

Bir veri yapıları konusunda daha tekrar beraberiz :) Dün yazdığım Singly Linked List konusunda bir hayli olumlu e-mailler aldığımı söylemeden geçmeyeceğim. Bugün ise dünkü yapımızla neredeyse aynı olan fakat iki yönde de hareket etme kabiliyetine sahip olan Doubly Linked List yapısını göreceğiz.

Küçük farklılıklar, büyük kolaylıklar

Keşke yukarıda yazdığım başlık her konuda geçerli olsa. Ne yazık ki her konuda küçük farklılıklar ile büyük kolaylıklar, kazançlar sağlamak söz konusu olmuyor. Fakat dün derinlemesine bir inceleme yaptığımız singly yapıda hatırlatsanız tek yönde hareket edebiliyorduk çünkü struct içeriğimizde yönümüzü belirleyen tek bir özelliğimiz mevcuttu.
Doubly yapıda ise ismindende anlaşılacağı üzere iki yöndede hareket edebilmek için struct içeriğimizde bir önceki vagonumuzu gösterecek bir özellik daha olacak. Bir önceki makalemizi okumayanlar için hatırlatalım ; biz bir tren yolculuğundayız ve kayıtlarımızda bizler için birer vagon :)

Yapacağımız farklılıklar

Dünki özellikle uzun ekle methodundan sonra size sevindirici birkaç şey söyleyebilirim. Bu yapıda dünki methodları neredeyse aynen kullanacağız. Sadece yeni yapımızda bir önceki kaydıda gösterecek bir özelliğimiz olduğu için sizde takdir edersiniz ki ekleme işleminde sadece bir kaç satır fazla kod yazacağız. Gel gelelim buna rağmen silme işleminde yaptığımız bir önceki kaydı bulma işlemini bu sefer yapmayarak bir hayli işimizi kolaylaştıracağız :)

Yeni Struct'ımız

struct Yapi{
	int Data;
	Yapi* Next;
	Yapi* Back;
};

Dünki yapıdan tek farkı Next de olduğu gibi bir de bir önceki vagonu gösterecek olan Back pointerımızı ekleyip işlemlerimize devam edelim.

Devamı
1
Facebook
Son Yorumlar