배열과 연결 목록 Iterator는 다른 상태로 같은 전진 계약을 지킨다

배열은 index를, 연결 목록은 next Node 참조를 기억하지만 외부에는 같은 hasNext·next를 제공합니다.

배열 Iterator

cursor index · values[cursor++]

연결 Iterator

current Node · current=current.next

공통 계약

hasNext 관찰 · next 반환 후 전진

핵심: cursor는 이미 반환한 위치가 아니라 다음에 반환할 원소를 가리킵니다.