İçeriğe geç

Dolaşma ve arama

Ders 2 / 10 · 4 dk

Dolaşma ve arama

Adım 1/11

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.

  1. current'ı current.next'e ilerlet
  2. current'ı head düğümüne yönelt
  3. current.value'yu hedefle karşılaştır
  4. current None olunca dur ve bulunamadığını bildir

Mini quiz

1 / 3

Bağlı liste (linked list) neden ikili arama (binary search) kullanamaz?