Bağlı liste
 | Bu madde hiçbir kaynak içermemektedir. (Ekim 2011) (Bu şablonun nasıl ve ne zaman kaldırılması gerektiğini öğrenin) |
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ı
[değiştir | kaynağı değiştir]- 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ı
[değiştir | kaynağı değiştir]- Sahip olduğu işaretçiler sebebiyle dizilere göre daha çok hafıza gerektirir.
- Tekli bağlı listede geriye dönüş işlemleri oldukça külfetlidir.
 | Bilgisayar ile ilgili bu madde taslak seviyesindedir. Madde içeriğini genişleterek Vikipedi'ye katkı sağlayabilirsiniz. |
