Özet - Bağlı liste
- Algoritmalar kursu
- Başlangıç
- Ders 60/80
- 4 dk
Üç düğümlü bir listeyi gezip değerleri yazdıran mini görev yaparsın.
Özet - Bağlı liste
Bu grupta bağlı listenin ne olduğunu, düğüm tanımını, gezme ve ekleme işlemlerini öğrendin. Erişim ve arama O(n), başa ekleme O(1)'dir.
Bağlı liste, esnek boyut ve hızlı başa ekleme sunar ama doğrusal erişim gerektirir. Diziler ise O(1) erişim sunar.
Uygulama Listeye ekle
list_append(head, data) yaz. Sona yeni düğüm ekle, head döndür. print(list_append(None, 7)['data']) ile 7 yazdır.
Başlangıç kodu
def list_append(head, data):
# Sona ekleÖrnek çözüm
def list_append(head, data):
# Sona ekle
new_node = {'data': data, 'next': None}
if head is None:
return new_node
node = head
while node['next'] is not None:
node = node['next']
node['next'] = new_node
return head
print(list_append(None, 7)['data'])Beklenen çıktı
7
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Özet - Bağlı liste: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
Düğüm |
data + next |
head |
İlk düğüm |
Başa ekle |
O(1) |
Gezme |
O(n) |
2 Bağlı liste
Soru
Bağlı listede her düğüm bir ____ işaretçisi içerir.
Cevap
Bağlı listede her düğüm bir next işaretçisi içerir.Açıklama: next doğru.
3 Bağlı listenin avantajı nedir?
- O(1) erişim
- Sabit boyut
- Esnek boyut, O(1) başa ekleme Doğru cevap
- O(log n) arama
Açıklama: Esnek boyut ve O(1) başa ekleme.