Dolaşma ve arama
Adım 1/11
atlama0
head
node
·
4•
·
8•
·
15•
∅
Dolaşma (traversal) bir pointer (işaretçi) ve bir kural: sondan düşene kadar onu node.next'e atamaya devam et.
Fikir
Dolaşma (traversal) şu demek: bir pointer'ı (işaretçi) head'e koyarsın ve listenin sonundan düşene kadar onu current.next'e atarsın. Arama, içinde bir karşılaştırma olan dolaşmadır. İkisi de O(n) ve hiçbiri ileri atlayamaz.
Gerçek hayattan örnek
Bir müzenin sesli rehberi durakları numaralandırır ama her kayıt yalnızca "şimdi bir sonraki durağa yürü" diye biter. Elinde harita yok; on ikinci durağı dinlemek için önceki on birini sırayla gezmen gerekir.
Kod
Sıra sende
Adımları doğru sıraya koy.
- current'ı current.next'e ilerlet
- current'ı head düğümüne yönelt
- current.value'yu hedefle karşılaştır
- current None olunca dur ve bulunamadığını bildir
Mini quiz
1 / 3