Tek yönlü bağlı liste temelleri
Adım 1/9
head
cur
·
3•
∅
·
7•
·
15•
·
2•
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