Düğüm tanımı

Düğümün veri ve next alanlarından oluştuğunu öğrenirsin.

Listede gezme

Bağlı listede gezmek için head'ten başlayıp node = node['next'] ile ilerlersin. node None olana kadar devam eder.

Gezme O(n)'dir çünkü her düğümü sırayla ziyaret etmen gerekir. Dizideki arr[i] gibi doğrudan erişim yoktur.

Uzunluk hesaplama

Bağlı listenin uzunluğunu bulmak için gezme yapar ve düğümleri sayarsın. Her düğüm için sayacı bir artırırsın.

Bu işlem O(n)'dir. Dizideki len(arr) gibi O(1) değildir çünkü bağlı listede uzunluk saklanmaz.

Uygulama Listeyi gez

traverse_list(head) yaz. Her düğümün datasını yazdır. traverse_list(make_chain()) çağrısı 1, 2, 3 yazsın.

Örnek çözümü göster

def traverse_list(head):
    # Listeyi gez
    node = head
    while node is not None:
        print(node['data'])
        node = node['next']
traverse_list(make_chain())

Kendini test et

Gezme

Gezme: node = node[____] ile ilerle.

Cevabı göster

Gezme: node = node['next'] ile ilerle.

Düğüm tanımı: kavramları eşleştir

head

Başlangıç
next

İlerle
None

Bitiş
O(n)

Gezme
Bağlı listede gezme karmaşıklığı nedir?
- O(n)
- O(log n)
- O(1)
- O(n^2)
Cevabı göster

O(n) — Gezme O(n)'dir.

Sıradaki ders: Listede gezme

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler