반응형

출처: 

http://blog.naver.com/zkd1750/90184089533


원형 리스트는 단순 리스트와 다르게 리스트 끝이 처음과 연결되어 있다.

그래서 요소를 출력하려고 하면 어떻게 처음과 끝을 구분할 것인지가 문제이다.

나는 일단 헤더 앞까지의 요소는 출력하는 것은 성공했으나 정작 헤더의 요소는 출력하지 못 했다.

근데 위의 출처를 통해 헤더도 출력할 수 있었다.


void printList(linkedList_h* L) {
listNode* temp = L->head;
       while(temp->next != L->head) {
              printf("%d", temp->item);
              temp = temp->next;
       }
       printf("%d", temp->item);
}

별 건 아니고 반복문이 끝나는 시점엔 헤더를 가리키고 있으므로 

따로 printf를 통해 출력하기만 하면 끝이다.


항상 이런 문제점의 끝은 새로운 방법을 알아야 한다기 보단 그냥 조금만 더 생각해보면 끝인 거 같다.


반응형
Posted by 애콜라이트
l

free counters