Listede gezme

Başlangıç düğümünden başlayıp sona kadar gezmeyi öğrenirsin.

Düğüm ekleme

Bağlı listenin başına düğüm eklemek O(1)'dir: yeni düğümün next'i head olur, head yeni düğüm olur.

Sona eklemek ise O(n)'dir çünkü son düğümü bulmak için tüm listeyi gezmek gerekir.

Düğüm arama

Bağlı listede bir değer aramak için listede gezersin ve her düğümün datasını kontrol edersin. Bu, O(n)'dir.

Dizideki ikili arama burada çalışmaz çünkü bağlı listede doğrudan erişim yoktur ve sıralı olsa bile orta düğüme ulaşmak O(n) sürer.

Uygulama Liste uzunluğu

list_length(head) yaz. Düğümleri say ve döndür. print(list_length(make_chain())) ile 3 yazdır.

Örnek çözümü göster

def list_length(head):
    # Uzunluk hesapla
    count = 0
    node = head
    while node is not None:
        count = count + 1
        node = node['next']
    return count
print(list_length(make_chain()))

Kendini test et

Listede gezme: kavramları eşleştir

Başa ekle

O(1) hızlı
Sona ekle

O(n) gezme
Arama

O(n) tarama
Gezme

O(n) ziyaret
Bağlı listenin başına ekleme ne kadar sürer?
- O(n)
- O(n^2)
- O(1)
- O(log n)
Cevabı göster

O(n^2) — Başa ekleme O(1)'dir.

Başa ekleme

Yeni düğümün next'i ____ olur.

Cevabı göster

Yeni düğümün next'i head olur.

Sıradaki ders: Özet - Bağlı liste

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler