6.1.1. Bağlantılı Liste İle İglili Kavramlar

Bağlantılı listeler üzerine yapılan bazı tanımlamalar şöyledir:
Bağlantılı Liste (Linked List):
Küme elemanlarının birbirlerine bir bağlantı bilgisi üzerinden bağlanmış liste yapısıdır. Yalın bir dizide elemanlar birbirini izleyen sırada bulunurlarken, bağlantılı listede her elemanın veri alanına ek olarak bir bağlantı alanı bulunur ve bu alanlar ard arda gelen sırada olmayabilirler.
Liste Uzunluğu (Length of List):
Listedeki kayıtların/düğümlerin sayısıdır. Eğer elaman sayısı sıfır ise boş liste olarak adlandırılır ve karakteriyle veya {} şeklinde gösterilir.

Altliste (Sublist):
Listenin, genel özellikleri aynı kalmak koşuluyla, üzerinde hareket edilebilecek belirli bir parçasıdır. Boş liste de bir altliste olup uzunluğu sıfırdır.
Tek Yönlü Bağlantılı Liste (One-Linked Liste):
Düğümler arasında tek yönlü bağlantı vardır; listenin başından sonuna doğru hareket edilebilir. Ekleme, arama, listeleme gibi işlemlerin karmaşıklığı olur.
Çift Yönlü Bağlantılı Liste (Double-Linked List):
Düğümler arasındaki bağlantı şekilde a)'a görüldüğü gibi iki yönlüdür; bir düğüm hem bir sonraki hem de bir önceki düğümü işaret eder. Dolayısıyla iki yönlü hareket edilebilir. İki işaretçi değişken kullanılırsa, arama ve listeleme maliyetleri yine O(n) olurken ekleme maliyeti O(1) olur.
Çevrimsel Bağlantılı Liste (Circular Linked List):
Çevrimsel bağlantılı listelerde şekilde b)'de görüleceği gibi düğümler arasında çevrimsel bir bağlantı vardır; eğer elemanlı bir bağlantılı listede adım hareket edilirse, yine, listenin başladığı noktaya dönülür.
Karma Bağlantılı Liste (Hybrid Linked List):
Allgoritma tasarımını kolaylaştırılması amacıyla, çeşitli bağlantılı listelerin bir araya getirilmesiyle oluşturulan listeler karma bağlantılı liste olarak adlandırılır. Gereksinime göre, diğer bağlantılı listelerin özellikleri alınır ve yeni bir bağlantılı liste modeli oluşturulur; bazı durumlarda karma bağlantılı liste graf veri modeline kayabilir.