Bağlı liste nedir?
- Algoritmalar kursu
- Başlangıç
- Ders 57/80
- 4 dk
Düğümlerin işaretçiyle sonraki düğüme bağlandığı veri yapısını öğrenirsin.
Bağlı liste nedir?
Bir bağlı liste, her düğümün bir veri ve bir sonraki düğüm işaretçisi içerdiği bir veri yapısıdır. Elemanlar bellekte art arda değildir.
Bağlı listede erişim O(n)'dir çünkü baştan başlayarak sırayla gitmen gerekir. Ancak ekleme ve silme O(1)'dir (başta).
Düğüm tanımı
Bir düğüm, iki alana sahiptir: data (veri) ve next (sonraki düğüm işaretçisi). Son düğümün next'i None'dır.
Düğümler birbirine bağlanarak zincir oluşturur. Baş düğüm head'dir ve tüm listeye buradan erişilir.
Uygulama Düğüm oluştur
make_node(data) yaz. {'data': data, 'next': None} döndür. print(make_node(5)['data']) ile 5 yazdır.
Başlangıç kodu
def make_node(data):
# Düğüm oluşturÖrnek çözüm
def make_node(data):
# Düğüm oluştur
return {'data': data, 'next': None}
print(make_node(5)['data'])Beklenen çıktı
5
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Bağlı listede elemanlar bellekte nasıldır?
- Matris halinde
- Dağınık, işaretçilerle bağlı Doğru cevap
- Sıralı
- Art arda
Açıklama: Dağınık, işaretçilerle bağlıdır.
2 Düğüm alanı
Düğümün sonraki işaretçisi ____'dır.Düğümün sonraki işaretçisi next'dır.Açıklama: next doğru.
3 Bağlı liste nedir: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
Düğüm |
data + next |
head |
İlk düğüm |
next |
İşaretçi |
None |
Son düğüm |