Bağlı liste, bilgisayar bilimlerinde temel bir veri yapısıdır. Esas olarak dizilere kıyasla verimli ekleme ve silme işlemlerine izin verir. Diziler gibi, stack, queue ve deque gibi diğer veri yapılarını uygulamak için de kullanılır.
Veri Yapısı: Bitişik Olmayan
Bellek Tahsisi: Tipik olarak tek tek elemanlara tek tek tahsis edilir
Ekleme/Silme: Verimli
Erişim: Sıralı
Tekli bağlı liste temel bir veri yapısıdır, her düğümün bir veri alanı ve bağlı listedeki bir sonraki düğüme bir referans içerdiği düğümlerden oluşur. Son düğümün bir sonraki düğümü null'dur ve listenin sonunu gösterir. Bağlı Listeler etkin ekleme ve silme işlemlerini destekler.
Tekli bağlı listede her düğüm iki parçadan oluşur: veri ve bir sonraki düğüme bir işaretçi. Bu yapı, düğümlerin dinamik olarak birbirine bağlanmasına ve zincir benzeri bir dizi oluşturmasına olanak tanır.
Tekli Bağlı Liste Yapısı (Kaynak: geeksforgeeks.com)
Java ile Listeleme İşlemi:
Java ile Arama İşlemi:
Java ile Uzunluk Bulma İşlemi:
Java ile Ekleme İşlemi:
Java ile Silme İşlemi:
Çift bağlı liste, her biri bir değer ve biri listedeki bir önceki düğüme, diğeri de listedeki bir sonraki düğüme işaret eden iki işaretçi içeren bir dizi düğümden oluşan bir veri yapısıdır. Bu, listenin her iki yönde de verimli bir şekilde geçilmesine olanak tanıyarak, sık ekleme ve silme işlemlerinin gerekli olduğu uygulamalar için uygun hale getirir.
Çift Bağlantılı Liste Yapısı (Kredi: geeksforgeeks.com)
Bir veri yapısında, çift bağlantılı bir liste üç alana sahip düğümler kullanılarak temsil edilir:
Java ile Listenin Uzunluğunu Bulma:
Java ile Eleman Ekleme İşlemi:
Java ile Eleman Silme İşlemi:
Henüz Tartışma Girilmemiştir
"Bağlı Liste Veri Yapısı" maddesi için tartışma başlatın
Tek Bağlantılı Liste
Düğüm (Node) Yapısı
Tek Bağlantılı Liste İşlemleri
Çift Bağlantılı Liste