Özet - Bağlı liste

Üç 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.

Örnek çözümü göster

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'])

Kendini test et

Özet - Bağlı liste: kavramları eşleştir

Düğüm

data + next
head

İlk düğüm
Başa ekle

O(1)
Gezme

O(n)

Bağlı liste

Bağlı listede her düğüm bir ____ işaretçisi içerir.

Cevabı göster

Bağlı listede her düğüm bir next işaretçisi içerir.

Bağlı listenin avantajı nedir?
- O(1) erişim
- Sabit boyut
- Esnek boyut, O(1) başa ekleme
- O(log n) arama
Cevabı göster

Esnek boyut, O(1) başa ekleme — Esnek boyut ve O(1) başa ekleme.

Sıradaki ders: Stack nedir?

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler