Tek Bağlantılı Liste ve Çift Bağlantılı Liste
Bağlantılı liste, bir veri koleksiyonunu depolamak için kullanılan doğrusal bir veri yapısıdır. Bağlantılı bir liste, kendi bellek bloğundaki öğelerine ayrı ayrı bellek tahsis eder ve bu öğelerin bir zincirdeki halkalar olarak bağlanmasıyla genel yapı elde edilir. Tek bağlantılı bir liste, bir dizi düğümden oluşur ve her düğümün dizideki bir sonraki düğüme referansı vardır. Çift bağlantılı bir liste, her düğümün önceki düğümün yanı sıra sonraki düğüme de bir referans içerdiği bir dizi düğüm içerir.
Tek Bağlantılı Liste
Tekil bağlantılı bir listedeki her öğe, Şekil 1'de gösterildiği gibi iki alana sahiptir. Veri alanı, depolanan gerçek verileri tutar ve sonraki alan, zincirdeki bir sonraki öğeye yapılan referansı tutar. Bağlantılı listenin ilk öğesi, bağlantılı listenin başı olarak depolanır.
Şekil 2, üç elemanlı tekil bağlantılı bir listeyi göstermektedir. Her öğe kendi verilerini depolar ve sonuncusu dışındaki tüm öğeler bir sonraki öğeye bir referans depolar. Son öğe, sonraki alanında boş bir değer tutar. Listedeki herhangi bir öğeye, baştan başlayıp gerekli öğeyi karşılayana kadar sonraki işaretçiyi izleyerek erişilebilir.
Çift Bağlantılı Liste
Çift bağlantılı bir listedeki her öğe, Şekil 3'te gösterildiği gibi üç alana sahiptir. Tekil bağlantılı listeye benzer şekilde, veri alanı depolanan gerçek verileri tutar ve sonraki alan zincirdeki bir sonraki öğenin referansını tutar. Ek olarak, önceki alan, zincirdeki önceki öğeye yapılan referansı tutar. Bağlantılı listenin ilk öğesi, bağlantılı listenin başı olarak depolanır.
Şekil 4, üç elemanlı çift bağlantılı bir listeyi göstermektedir. Tüm ara elemanlar, ilk ve önceki elemanlara yapılan referansları saklar. Listedeki son öğe, sonraki alanında boş bir değer tutar ve listedeki ilk öğe, önceki alanında boş bir değer tutar. Çift bağlantılı liste, her bir elemandaki sonraki referanslar takip edilerek ileri doğru ve benzer şekilde her elemandaki önceki referanslar kullanılarak geriye doğru hareket ettirilebilir.
Tek Bağlantılı Liste ile Çift Bağlantılı Liste arasındaki fark nedir?
Tek bağlantılı listedeki her öğe, listedeki bir sonraki öğeye bir başvuru içerirken, çift bağlantılı listedeki her öğe, listedeki bir önceki öğenin yanı sıra sonraki öğeye de başvurular içerir. Çift bağlantılı listeler, listedeki her eleman için daha fazla alan gerektirir ve ekleme ve silme gibi temel işlemler, iki referansla uğraşmak zorunda oldukları için daha karmaşıktır. Ancak ikili bağlantı listeleri, listeyi ileri ve geri yönlerde dolaşmaya izin verdiği için daha kolay manipülasyona izin verir.
