Düğüm ve next

Bağlı liste, her biri bir değer ve bir sonrakini gösteren bir bağ taşıyan düğümlerin zinciridir. Python listesinden farkı şudur: indeks yoktur, uzunluk yazılı değildir. Elinde yalnızca ilk düğüm (head) vardır; gerisine next bağlarını izleyerek ulaşırsın. Son düğümün next'i None'dır.

1largest = head.val
2node = head.next
3while node is not None:
4    largest = max(largest, node.val)
5    node = node.next
6return largest

Bağlı listede gezmenin kalıbı budur: bir işaretçi head'den başlar, None olana kadar node = node.next ile ilerler. Listeler için bildiğin bütün tek geçişli kalıplar (saymak, toplamak, en iyiyi taşımak) bu döngünün içine aynen yerleşir.

Zincirin güçlü yanı araya eklemek ve aradan çıkarmaktır: iki bağı değiştirmek yeter, hiçbir eleman kaydırılmaz. Zayıf yanı aramaktır: k'inci elemana varmak için k adım yürümek gerekir.

Görevler