Article Detail

Çift Yönlü Bağlı Listeler
Çift Yönlü Bağlı Listeler

Mikail Şenel  |  Veri Yapıları  |   25 Kasım 2016 |  0 |  7

Tek yönlü de liste sonundan çıkarmak biraz zordu. Çünkü liste sonuna erişmek için bütün düğümler geçilmeli.

Bu zorluk çift yönlü bağlı liste yapısı ile aşılabilir.

Bir çift yönlü düğüm;

Eleman için referans, önceki ve sonraki düğümlere referans içerir.

Tek yönlü ile kelime uyumu için;

Liste başı : header

Liste sonu : trailer

Bir sonraki yazımızda çift yönlü bağlı listede yığıt ve kuyruk mantığını vereceğiz.

Share :


Yorum Yap