Bağlı Liste Nedir?
Bağlı liste, her elemanın (düğüm) verinin yanı sıra bir sonraki düğümün adresini de tuttuğu dinamik bir veri yapısıdır. Dizilerden farklı olarak boyutu çalışma zamanında değişebilir.
Düğüm Yapısı
struct Dugum { int veri; Dugum* sonraki; }; — Her düğüm bir veri ve sonraki düğümün pointer'ını içerir. Son düğümün pointer'ı nullptr'dır.
Başa Ekleme
Yeni düğüm oluşturulur, sonraki pointer mevcut başa atanır ve baş pointer yeni düğüme güncellenir. O(1) zaman karmaşıklığı.
Sondan Silme
Son düğümün bir önceki düğüme ulaşmak için liste baştan taranır. O(n) zaman karmaşıklığı. Çift yönlü listede (doubly linked list) bu işlem daha verimlidir.
Kullanım Senaryoları
Müzik çalar listesi, tarayıcı geçmişi, geri alma (undo) mekanizması ve işletim sistemi süreç yönetimi bağlı liste kullanan gerçek hayat örnekleridir.
Bilkey C++ Kursu
Veri yapıları Bilkey Bilişim Akademisi'nde algoritmik düşünce geliştirmeye odaklı uygulamalı eğitimlerle öğretilmektedir. Kurtköy Pendik'te birebir ders alabilirsiniz.
