첫 노드부터 끝노드 까지는

반복문을 돌면서 레퍼런스로 넘어가는 다음 포인터를 넘어받아와 이 구문을 계속 돌리면 된다

끝에서 처음으로 가는 것은 이전의 노드를 얻어오는 함수를 호출하면서 포인터를 레퍼런스로 넘기면 된다

list == 이중리스트

*find( 값 )

값과 같은 값을 찾기 위해 위와 같은 조회 방식을 이용해 값을 비교해 가며 찾을 수 있다

Tip : 끝노드를 자기 자신을 가르키고 있으니 즉

tail 의 next 는 &tailNode 이니 디버그 상에서

어느 한 노드의 next 포인터를 따라가다보면 마지막엔 tail 노드의 주소 값이 계속해서 반복적으로 나타남을 알 수 있다

반응형

+ Recent posts