Bağlantılı liste

Bağlı liste, bilgisayar bilimlerinde listedeki her bir öğenin veya düğümün veri içerdiği ve listenin başka bir yerindeki bir öğeye (veya boş bir işaretçiye) bağlantı (işaretçi) içerdiği bir veri yapısıdır. İlk öğenin ikinciye, ikincinin üçüncüye bağlandığı ve bu şekilde devam eden sıralı bir öğe dizisidir.

Bağlı liste tipik olarak yığınlar, kuyruklar ve listeler gibi doğrusal veri yapılarını uygulamak için kullanılır. Bilgisayar bilimlerinde grafikleri uygulamak için de kullanılır. Bu yapılar veritabanlarını indekslemek, sıralamak, aramak ve korumak için kullanılabilir.

Bağlı listeler genellikle bir değer ve bir sonraki düğüme bağlantı içeren düğümlerden oluşur. Bir liste ayrıca listedeki ilk öğe olan başa bir işaretçi ve listedeki son öğe olan kuyruğa bir işaretçi içerebilir.

Bağlı listeler üzerinde gerçekleştirilen temel işlemler arasında yeni eleman ekleme, mevcut elemanları silme ve liste elemanları arasında geçiş yapma yer alır. Tek bağlı liste ve çift bağlı liste olmak üzere iki tür bağlı liste vardır. Tek bağlı listede her düğüm bir sonraki düğüme bağlıyken, çift bağlı listede her düğümün bir önceki düğüme ve bir sonraki düğüme bağlantısı vardır.

Bağlı listeler, dinamik bellek tahsisi ve sabit zamanda eleman ekleme ve silme yeteneği gibi diğer veri yapılarına göre avantajlar sunabilir. Eleman ekleme ve silme özellikle yığınlarda ve kuyruklarda kullanışlıdır. Tüm değişiklikler aynı yerde yapıldığı için veritabanlarının bakımı için de verimlidirler.

Bağlı listeler, belleğin sınırlı olduğu ve veri yapılarının sık sık değiştirilmesi gereken yapay zeka (AI) ve robotikte de yaygın olarak kullanılmaktadır.

Genel olarak, bağlı listeler bilgisayar bilimlerinde birçok uygulaması olan önemli bir veri yapısıdır. Yığınlar, kuyruklar, grafikler ve veritabanları da dahil olmak üzere birçok algoritma ve veri yapısında kullanılan önemli bir araçtır.