İçindekiler:
Tanım - İki Katına Bağlı Liste ne anlama geliyor?
Çift bağlantılı bir liste, yapıdaki her bir düğümdeki önceki düğüme geri bir bağlantı içeren bağlantılı bir liste veri yapısıdır. Bu, her bir düğümün yalnızca listedeki bir sonraki düğüme bir bağlantısı olduğu, tek başına bağlı bir listeyle zıttır. Çift bağlantılı bağlantılar ayrıca bir alan ve listedeki bir sonraki düğüme bir bağlantı içerir.
Techopedia, Çift Bağlantılı Listeyi açıklıyor
Çift bağlantılı bir liste, bir önceki noktaya bir bağlantının yanı sıra bir veri noktası ve tekli bağlantılı listede olduğu gibi listedeki bir sonraki düğüme bağlantı içeren bir tür bağlantılı listedir. Bir sentinel veya null düğümü listenin sonunu gösterir. Çift bağlantılı bir listenin avantajı, listedeki girişlerin tüm listeyi geçmeden isteğe bağlı olarak eklenebilmesi veya kaldırılabilmesidir. Çift bağlantılı bağlantılar, programlama dillerinin veri yapılarını işleme biçimindeki farklılıklar ile hemen hemen her programlama dilinde uygulanabilir. Çift bağlantılı listeler genellikle bilgisayar bilimi ders kitaplarında sözde kodda uygulanır.
