Buradasın
Veri yapılarında bağlı liste nedir?
Yazeka
Arama sonuçlarına göre oluşturuldu
Veri yapılarında bağlı liste (linked list), her elemanın bir değerinin yanında bir de referans içerdiği veri yapısıdır 24.
Bağlı listeler, en basit ve en çok kullanılan veri yapılarındandır 24. Yığın, kuyruk gibi diğer soyut veri yapılarını gerçeklemek için sıklıkla kullanılır 24.
Bağlı liste türleri:
- Tek yönlü bağlı liste 134. Her düğümün yalnızca listedeki bir sonraki düğüme referansı vardır 4.
- Çift yönlü bağlı liste 134. Her düğümün listedeki hem önceki hem de sonraki düğümlere referansı vardır 4.
- Dairesel bağlı liste 14. Son elemanın ilk elemanı işaret ettiği bir bağlı liste çeşididir 4.
Bağlı listelerin avantajları:
- Dinamik programlama 12. Bağlı listeler, programın çalışması sırasında büyüyüp küçülebilir 12.
- Ekleme ve çıkarma işlemleri 12. Kaydırma işlemi gerektirmeden ekleme ve çıkarma işlemleri kolayca yapılabilir 12.
Bağlı listelerin dezavantajları:
5 kaynaktan alınan bilgiyle göre: