첫 노드부터 끝노드 까지는
반복문을 돌면서 레퍼런스로 넘어가는 다음 포인터를 넘어받아와 이 구문을 계속 돌리면 된다
끝에서 처음으로 가는 것은 이전의 노드를 얻어오는 함수를 호출하면서 포인터를 레퍼런스로 넘기면 된다
list == 이중리스트
*find( 값 )
값과 같은 값을 찾기 위해 위와 같은 조회 방식을 이용해 값을 비교해 가며 찾을 수 있다
Tip : 끝노드를 자기 자신을 가르키고 있으니 즉
tail 의 next 는 &tailNode 이니 디버그 상에서
어느 한 노드의 next 포인터를 따라가다보면 마지막엔 tail 노드의 주소 값이 계속해서 반복적으로 나타남을 알 수 있다
반응형
'알고리즘 & 자료구조 > 알고리즘&자료구조' 카테고리의 다른 글
단일연결리스트 스택 (0) | 2012.10.31 |
---|---|
스택 , 배열과 리스트 자료구조의 차이 (0) | 2012.10.31 |
이중 링크드 리스트 [doubly linked list] (0) | 2012.10.31 |
singleton (0) | 2012.10.31 |
빅오표기법/빅오분석법(Big O Notation) (0) | 2012.10.31 |