• Anasayfa
  • Hakkımızda
  • Etkinlikler
  • Destek Verin
  • Site Haritası
  • Giriş Yap
  • Üye Ol
  • Facebook
  • Twitter
  • RSS
Yazılım Dilleri
  • Soru - Cevap
  • EĞİTİM SETİ
  • KATEGORİ
  • DUYURU
  • TEKNOLOJİ HABERLERİ

Son Sorular

  • 23.04.2016 00:55:33C programlama 2 oyun
  • 20.04.2016 16:34:41Local Database
  • 15.04.2016 14:26:15Fatura kayıt işlemi
  • 21.03.2016 01:55:30C# problem

Popüler Sorular

  • 27.05.2012 05:49:50Asp.Net ile Date time alana veri ekleyemiiyorum ?
  • 2.04.2012 00:45:18.exe uzantılı dosya için dijital imza nerde nasıl alınır.
  • 12.05.2012 08:44:49Acil Yardım
  • 27.05.2012 13:46:51veri tabanı bağlantısı
  • .Net Framework
  • 8085 Assembly
  • Active Directory
  • ADO.NET
  • Android
  • Apple IOS
  • Arduino
  • ASP.NET
  • ASP.NET MVC
  • Blackberry
  • C#.Net
  • C++
  • CCG Framework
  • CISCO
  • CSS
  • Diğer
  • Dreamweaver
  • Entity Framework
  • Exchange Server
  • Gömülü Sistemler
  • GSM Programlama
  • Güncel
  • Güvenlik
  • HTML5
  • Java
  • Javascript / JQuery
  • Jira
  • Kariyer ve İş Yaşamı
  • LINQ
  • LibreOffice
  • Linux
  • Matlab
  • Microsoft Dynamics CRM
  • Mobil Uygulama Geliştirme
  • MySQL
  • NoSQL
  • Oracle
  • OWIN
  • PFSense
  • PHP
  • Powershell
  • Python
  • Sanallastirma
  • SAP-ABAP
  • SCOM 2012
  • SEO
  • Sharepoint 2010
  • Sharepoint 2013
  • Silverlight
  • Sistem Analiz ve Tasarımı
  • SQL Server
  • Symantec
  • TFS
  • T-SQL
  • Ubuntu
  • VB.NET
  • Veritabanı Yönetim Sistemleri
  • Visual Studio
  • VMware
  • WCF
  • Web Hosting
  • Windows 8
  • Windows Azure
  • Windows Phone 7.1
  • Windows Phone 8
  • Windows Server
  • Wordpress
  • WPF
  • Xamarin
  • XNA
  • Yazılım Mühendisliği
  • Yöneylem Araştırması
  • ASP.NET MVC
  • Entity Framework
  • Javascript / JQuery
  • LINQ
  • PHP

Son Duyurular

IPhone 6 ve IPhone 6 Plus Teknik Özellikleri ve Fiyatı

IPhone 6 ve IPhone 6 Plus Teknik Özellikleri ve Fiyatı

DELL'in Yeni Projesi: USB Bilgisayar (Project Ophelia)

DELL'in Yeni Projesi: USB Bilgisayar (Project Ophelia)

Windows Phone Youtube Uygulaması Google ve Microsoft ile Yeniden Yapılıyor

Windows Phone Youtube Uygulaması Google ve Microsoft ile Yeniden Yapılıyor

Android ve Apple IOS Telefonlar için Blackberry Messenger (BBM)

Android ve Apple IOS Telefonlar için Blackberry Messenger (BBM)

Nokia Lumia 925 Teknik Özellikleri, Lumia 928 ve 920 ile Karşılaştırması

Nokia Lumia 925 Teknik Özellikleri, Lumia 928 ve 920 ile Karşılaştırması

LG Optimus G Pro Özellikleri ve Gözle Video Oynatma Teknolojisi

LG Optimus G Pro Özellikleri ve Gözle Video Oynatma Teknolojisi

Veri Yapıları - Doubly Linked List

Bu makale ile C++ da doubly linked list yani çift bağlı liste yapısın inceliyor ve çeşitli örnekler yapıyor olacağız.

27.11.2012

Yazar: H. Burak Tungut (Google+)

Kategori: C++

4234

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]

Değişiklik göstermeyen kodlarımız

typedef Yapi* ptrType;
ptrType Head;
void Baslat();
void BellekAl(ptrType*);
void BellekBosalt(ptrType);
void Listele();
void Ekle(int,int,bool);
void Bul(int,ptrType*,int*);
void Sil(int);
int main()
{
	Baslat();
	Ekle(1,-1,false);
	Ekle(3,-1,false);
	Ekle(5,-1,false);
	Ekle(7,-1,false);

	Ekle(20,5,false); //5 in soluna 20 ekle
	Sil(5);
}

void Baslat()
{
	Head=NULL;
}

void BellekAl(ptrType* veri)
{
	*veri=(ptrType)malloc(sizeof(Yapi));
}

void BellekBosalt(ptrType veri)
{
	free(veri);
}

void Listele()
{
	ptrType temp = Head;
	while(temp!=NULL)
	{
		printf("\n%x adresindeki deger : %d\n",temp,temp->Data);
		temp=temp->Next;
	}
}

void Bul(int sayi, ptrType* adres, int* sonuc)
{
	*sonuc=-1;
	ptrType temp=Head;
	while(temp!=NULL)
	{
		if(temp->Data == sayi)
		{
			*adres = temp;
			*sonuc=1;
			break;
		}
		temp=temp->Next;
	}
}

Singly yapıya göre hiç bir değişiklik göstermeyen kodlarımız yukarıdaki gibi olacaktır. Geriye sadece Ekle ve Sil methodlarımız kaldı. Bu methodlarımız ise aynı parametreleri aldığı için implementasyonlarıda değişmedi sadece içerikte yapacağımız bir kaç değişiklik içinse hemen onlara bakalım.

Sil Methodu

void Sil(int sayi)
{
	ptrType temp;
	int sonuc;
	Bul(sayi,&temp,&sonuc);
	if(sonuc==1)
	{
		temp->Next->Back=temp->Back;
		temp->Back->Next = temp->Next;
	}
}

Sil methodu değişiklik gösteriyor fakat işimizi kolaylaştıracak yönde olduğu kesin :) Dünki Silme methodunda bir önceki vagonun Next kısmının, sileceğimiz vagondan sonrakini göstermesi gerekiyordu. Bunun için de bir önceki kaydı elde etmemiz gerekiyordu fakat tek yönde hareket etme şansımız olduğu için bir döngü yardımı ile bir önceki kayıda ulaşabiliyorduk.

Doubly yapıda ise Back adında gelen yeni pointerimiz ile bir önceki vagona yukarıdaki gibi ulaşıyoruz ve Next alanını silmek istediğimiz kayıttan sonra gelen kayıt ile değiştiriyoruz.

Efsane Ekle methodumuz

void Ekle(int sayi, int nereye, bool sol)
{
	ptrType temp;
	int sonuc;
	Bul(nereye,&temp,&sonuc);

	ptrType yeni;
	BellekAl(&yeni);
	yeni->Data=sayi;
	if(sonuc==1)
	{
		if(sol)
		{
			yeni->Back=temp->Back;
			yeni->Next = temp;
			temp->Back->Next=yeni;
			temp->Back=yeni;
		}
		else
		{
			yeni->Back=temp;
			yeni->Next=temp->Next;
			temp->Next->Back=yeni;
			temp->Next=yeni;
		}
	}
	if(nereye==-1)
	{
		if(Head!=NULL)
		{
			yeni->Next = Head;
			Head->Back = yeni;
		}
		else
		{
			yeni->Next=NULL;
		}
		yeni->Back=NULL;
		Head=yeni;
	}
}

Ekle methodu dünki methoda göre biraz değişik gözükmesinin tek nedeni, biraz daha sadeleştirmemden başka birşey değil. Hatta sol'a eklenme durumunda yaptığımız bir önceki vagona ulaşma işlemine bu sefer gerek duymadığımız için bu kısımda kodun kısaldığını söylemek doğru olacaktır.

Methodumuzu tekrar edecek olursak, Öncelikle başa ya da sona ve araya eklenme üzere 2 ana kola ayrılan methodumuzda sol tarafa eklenme için yukarıda dediğimiz gibi artık bir döngü ihtiyacı duymadan Back özelliğimiz ile bir önceki vagona ulaşıp bunu ekleyeceğimizden sonra gelen vagon ile değiştiriyoruz. Geriye kalan kodlarımızda ise herhangi bir değişiklik olmayacak.

Sağa,en başa ve en sona eklenme ise yine aynı şekilde yapılacak.
Sonuç itibariyle Doubly yapısının her iki yöndede hareket edebilme yetisi bizim için işlemleri kısaltarak daha performanslı bir uygulama çıkarmamızı sağlayacaktır. Olumsuz olarak ise her bir kaydın memoryde kapladığı alan yeni gelen bir pointer ile %33 arttı.

Bir sonraki makalemde görüşmek üzere, herkese esenlikler dilerim :)
H.Burak TUNGUT

Yazar Hakkında

H. Burak Tungut

H. Burak Tungut

www.buraktungut.com

Lisans eğitimini Bilgisayar Mühendisliği üzerine tamamlamış ve yüksek lisansına İstanbul’da İşletme Yönetimi üzerine devam ettirmektedir. Şu anda mesleğini kurumsal bir firmada Yazılım Mimarı olarak sürdürmekte ve irili ufaklı bir çok açık kaynaklı projeyle daha uğraşmaktadır.

Sosyal Medya

ORANLAR

  • 4234izleme

Arkadaşlarınla Paylaş

  • Tweet

0 Yorum

Yorum Yaz / Soru Sor

Lütfen yorum yazmak veya soru sormak için üye girişi yapınız.

Son Yorumlar

  • Hocam Link başka sayfaya yönlendiriyor.
  • merhaba benim merak ettiğim bir konu var y...
  • Merhaba download linki çalışmıyor. Rica et...
  • Nevzat Bey selamlar, Açıkçası bizler a...
  • Parametreleri Cache İşleminden Yalıtma kon...

En Güncel Sorular

  • Bilgilendirme maili (C#.Net)
  • Power Pivot (Sharepoint 2010)
  • BigInteger, BigDecimal (Asp.Net ve Asp.Net MVC)
  • visual C# ile asp nette veritabanı islemleri (Asp.Net ve Asp.Net MVC)
  • Share Point ile Dosya Arşiv Yönetim Sistemi yapılabilir mi ? (Sharepoint 2010)

En Son Cevap Verilen Sorular

  • Bilgilendirme maili
  • BigInteger, BigDecimal
  • visual C# ile asp nette veritabanı islemleri
  • Share Point ile Dosya Arşiv Yönetim Sistemi yapılabilir mi ?
  • txt dosyasına veri yazma

Twitter

Takip et: @yazilim_dilleri

En Çok Okunanlar

Elif BAYRAKDAR

C# ile SQL Server Bağlantısı, Insert, Update ve Delete Sorguları

23.05.2013

  • 121520
  • 0
Hakan Keskin

C# ile Windows Service Projesi Oluşturma, Debug Etme ve Setup Hazırlama

17.12.2013

  • 67178
  • 0
batuhan avlayan

Php - Mail Gönderme (İletişim Formu)

02.09.2013

  • 49422
  • 0

Sponsorlar

KODLAB
Pluralsight
Exchange server is
Office 365
YAZILIM DİLLERİ
Yukarı Çık
  • Hakkımızda
  • Facebook
  • Twitter
  • RSS

© Yazılım Dillerinin Buluşma Noktası | Kaynak belirtildiği sürece makaleler kopyalanabilir.
YazilimDilleri.Net sitesinde yer alan kullanıcıların oluşturduğu tüm içeriklerin yayınlanması ile ilgili yasal yükümlülükler içeriği oluşturan kullanıcıya aittir, YazilimDilleri.Net hiçbir şekilde sorumlu değildir.

Kapat

Giriş Yap

Kullanıcı Adı

Şifre

Şifremi Unuttum

KULLANICI GİRİŞİ