Bağlantılı bir veri yapısı, listeye benzeyen bir formatta düzenlenmiş bir veri topluluğudur, listedeki her bir referans noktası bir düğüm olarak adlandırılır, her bir düğüm listedeki bir sonrakine bağlanır. Takip eden düğümün hafıza adresine atıfta bulunularak Bağlantılı veri yapıları, bir listedeki düğümlerin sayısı bilinmiyorsa veya bir dizi boyunca büyüyüp daralabildiğinde, bir dizinin yerine kullanılır. Programın yürütülmesi En yaygın bağlantılı veri yapısı türüne bağlı liste denir.
Bağlantılı bir veri yapısının bir düğümü genellikle iki bilgi parçası içerir - depolanan gerçek verilere bir referans ve listedeki bir sonraki düğüme referans: Bağlantılı bir liste adım adım ilerletilir veya aranır Veri düğümlerinin her biri aracılığıyla, birinciden başlayarak veya listenin başından başlayarak ... Düğümleri baştan sona sırayla hareket ettirmeden bağlantılı bir listede bilgi bulmanın bir yolu yoktur.
Bağlantılı veri yapılarının çoğu, program yürütme sırasında olabildiğince az bellek kullanır, yalnızca bir düğümle bağlantılı bir liste oluşturulursa ve başka düğüm eklenmezse, bu liste sadece bir düğüm için gerekli olan hafıza, tüm dizinin büyüklüğünün programın başında bildirilmesi ve tahsis edilmesi gerektiği ve değiştirilememesi gereken bir dizi veri yapısına zıtlık içindedir. .
Bağlantılı listeler, daha fazla bilgi işlem gücü gerektirerek bellek kaynaklarını verimli kullanmaları için ödeme yaparlar. Bağlantılı bir listede belirli bir veri parçasını bulmak, her seferinde tüm liste içinde dolaşmayı gerektirir, bu nedenle içindeki bilgilere erişmek daha yavaş olabilir. Bağlantılı bir listedeki verilerin kaldırılması veya yeniden sıralanması, öğelerin kolayca değiştirilebileceği bir diziyi yönetmekten daha hesaplama açısından daha yoğun olabilir.
Bağlantılı bir veri yapısının bir sonraki düğüme yalnızca bir referansa sahip olması gerekli değildir; birkaç bağlantılı olabilir. Bazı bağlı listeler, bir listedeki bir sonraki düğüme ve bir önceki düğüme bir iki düğüm referansına sahiptir, bunlar iki kat bağlantılı listeler olarak bilinir. veri yapısı için artan bellek kullanımı pahasına olsa da, her iki yönde de daha hızlı bir şekilde listeler.
Bağlantılı listelerin, listedeki diğer düğümlere üç veya daha fazla referansı olması mümkündür, bu, tek bir listeden kaynaklanan tüm düğüm dalları bulunan bir ağaca benzer bir yapı oluşturur. yapıları çarpım bağlantılı listeler olarak adlandırılır.Çarpım bağlantılı listeler özellikle veriyi yapılandırmak için kullanılan karmaşık sıralama algoritmaları için kullanışlıdır.Arama ağaçları, bağlı veri yapılarının kullanımı nedeniyle büyük oranda mümkündür. değişken uzunluklu dallar oluşturmak için.
