Bağlı liste, her elemanın bir değerinin yanında bir de referans içerdiği veri yapısıdır.
Bağlı listeler en basit ve en çok kullanılan veri yapılarındandır. Yığın, kuyruk gibi diğer soyut veri yapılarını gerçeklemek için sıklıkla kullanılır. Bağlı listeler pek çok programlama dili ile uygulanabilir. Lisp ve Scheme gibi dillerin içinde bağlı liste veri yapısı gömülü olarak vardır. 1955 yılında Allen Newell, Cliff Shaw ve Herbert Simon tarafından geliştirilmiştir.
Avantajları
- Bağlı liste bir dinamik veri yapısıdır ve programın çalışması sırasında büyüyüp küçülebilir.
- Ekleme ve çıkarma işlemleri, dizilerin aksine kaydırma işlemi gerektirmeden kolayca yapılabilir.
- Yığın ve kuyruk gibi veri yapıları bağlı liste kullanılarak gerçeklenebilir.
- Bağlı liste oluşturulurken bir başlanıç boyutu belirtilmesine gerek yoktur.
- Listenin ortasına veri eklenebilir ya da ortasından veri kaldırılabilir.
Dezavantajları
- Sahip olduğu işaretçiler sebebiyle dizilere göre daha çok hafıza gerekitirir.
- Tekli bağlı listede geriye dönüş işlemleri oldukça külfetlidir.
Bilgisayar ile ilgili bu madde seviyesindedir. Madde içeriğini genişleterek Vikipedi'ye katkı sağlayabilirsiniz. |
wikipedia, wiki, viki, vikipedia, oku, kitap, kütüphane, kütübhane, ara, ara bul, bul, herşey, ne arasanız burada,hikayeler, makale, kitaplar, öğren, wiki, bilgi, tarih, yukle, izle, telefon için, turk, türk, türkçe, turkce, nasıl yapılır, ne demek, nasıl, yapmak, yapılır, indir, ücretsiz, ücretsiz indir, bedava, bedava indir, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, resim, müzik, şarkı, film, film, oyun, oyunlar, mobil, cep telefonu, telefon, android, ios, apple, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, pc, web, computer, bilgisayar
Bagli liste her elemanin bir degerinin yaninda bir de referans icerdigi veri yapisidir Bagli listeler en basit ve en cok kullanilan veri yapilarindandir Yigin kuyruk gibi diger soyut veri yapilarini gerceklemek icin siklikla kullanilir Bagli listeler pek cok programlama dili ile uygulanabilir Lisp ve Scheme gibi dillerin icinde bagli liste veri yapisi gomulu olarak vardir 1955 yilinda Allen Newell Cliff Shaw ve Herbert Simon tarafindan gelistirilmistir AvantajlariBagli liste bir dinamik veri yapisidir ve programin calismasi sirasinda buyuyup kuculebilir Ekleme ve cikarma islemleri dizilerin aksine kaydirma islemi gerektirmeden kolayca yapilabilir Yigin ve kuyruk gibi veri yapilari bagli liste kullanilarak gerceklenebilir Bagli liste olusturulurken bir baslanic boyutu belirtilmesine gerek yoktur Listenin ortasina veri eklenebilir ya da ortasindan veri kaldirilabilir DezavantajlariSahip oldugu isaretciler sebebiyle dizilere gore daha cok hafiza gerekitirir Tekli bagli listede geriye donus islemleri oldukca kulfetlidir Bilgisayar ile ilgili bu madde taslak seviyesindedir Madde icerigini genisleterek Vikipedi ye katki saglayabilirsiniz