Tekil Bağlantılı Liste ile Çift Bağlantılı Liste Arasındaki Fark

Tekli Bağlantılı Liste ve Çift Bağlantılı Liste

Bağlı liste, bir veri koleksiyonunu depolamak için kullanılan doğrusal bir veri yapısıdır. Bağlantılı bir liste, belleği kendi bellek bloğunda ayrı ayrı elemanlara tahsis eder ve genel yapı, bu elemanların zincirdeki bağlantılar olarak bağlanmasıyla elde edilir. Tek tek bağlı bir liste bir düğüm dizisinden oluşur ve her bir düğüm dizideki bir sonraki düğüme referans verir. Çift bağlantılı bir liste, her düğümün bir sonraki düğüme ve bir önceki düğüme bir başvuru içerdiği bir dizi düğüm içerir..

Tek Bağlantılı Liste

Tek tek bağlı listedeki her öğenin Şekil 1'de gösterildiği gibi iki alanı vardır. Veri alanı, depolanan gerçek verileri tutar ve sonraki alan, zincirdeki bir sonraki öğeye referans tutar. Bağlantılı listenin ilk öğesi, bağlantılı listenin başı olarak saklanır.

Şekil 2, üç element içeren tekli bağlantılı bir listeyi göstermektedir. Her öğe verilerini ve sonuncusu dışındaki tüm öğeleri bir sonraki öğeye referans depolar. Son öğe bir sonraki alanında boş bir değer tutar. Listedeki herhangi bir öğeye, başlayarak başlayıp gerekli öğeyi karşılayana kadar bir sonraki işaretçiyi izleyerek erişilebilir..

Çift Bağlantılı Liste

Çift bağlantılı bir listedeki her bir eleman, Şekil 3'te gösterildiği gibi üç alana sahiptir. Tekli bağlantılı listeye benzer şekilde, veri alanı depolanan gerçek verileri tutar ve bir sonraki alan zincirdeki bir sonraki elemanın referansını tutar. Ayrıca, önceki alan zincirdeki bir önceki öğeye başvuruda bulunur. Bağlantılı listenin ilk öğesi, bağlantılı listenin başı olarak saklanır.

Şekil 4, üç öğeli iki kat bağlantılı bir listeyi göstermektedir. Tüm ara elemanlar, ilk ve önceki elemanlara referansları saklar. Listedeki son öğe bir sonraki alanında null bir değer içerir ve listedeki ilk öğe bir önceki alanında null bir değer tutar. Çift bağlantılı liste, her öğedeki sonraki referanslar izlenerek ileriye doğru çevrilebilir ve benzer şekilde her öğedeki önceki referanslar kullanılarak geriye doğru gezilebilir.

Tekli Bağlantılı Liste ile Çiftli Bağlantılı Liste arasındaki fark nedir?

Tek tek bağlı listedeki her öğe, listedeki bir sonraki öğeye başvuru içerirken, iki bağlantılı bağlantıdaki her öğe, bir sonraki öğeye ve listedeki önceki öğeye başvuru içerir. İki kat bağlantılı listeler, listedeki her öğe için daha fazla alan gerektirir ve ekleme ve silme gibi temel işlemler iki referansla uğraşmaları gerektiğinden daha karmaşıktır. Ancak iki kez bağlantı listeleri, listenin ileri ve geri yönlerde geçişine izin verdiği için daha kolay manipülasyona izin verir.