İçeriğe geç

Tek yönlü bağlı liste temelleri

Ders 1 / 10 · 4 dk

Tek yönlü bağlı liste temelleri

Adım 1/9

Bir düğüm (node) iki alandır: bir değer ve sonraki düğümün adresi. Yeni düğüm hiçbir yere bağlanmaz.

Fikir

Bağlı liste (linked list) her değeri kendi düğümünde (node) saklar; her düğüm de bir sonrakinin adresini tutar. Bellekte hiçbir şey yan yana durmaz. Elinde yalnız head vardır ve zincir None'ı gösteren bir düğümde biter.

Gerçek hayattan örnek

Hazine avı tam olarak böyle işler. Elindeki kart sana bir ödül ve tek bir talimat verir: sıradaki için meşe ağacının arkasına bak. Kimse sana rotanın tamamını vermez; önceki altı ipucunu açmadan yedinciye ulaşamazsın.

Kod

Sıra sende

Bu kod ne yazdırır?

class Node:
  def __init__(self, v):
      self.value, self.next = v, None

a = Node(1)
a.next = Node(2)
b = a.next
print(b.value, b.next)

Mini quiz

1 / 3

Tek yönlü bağlı listede bir düğüm ne tutar?