Bağlı liste

Vikipedi, özgür ansiklopedi
Atla: kullan, ara

Bağlı liste, her elemanın bir değerinin yanında bir de referans içerdiği veri yapısıdır.

Singly-linked-list.svg

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.