원형 연결리스트(circular linked list)의 길이를 계산하… | [7급 국가직 자료구조론] 09년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 09년 1회차
원형 연결리스트(circular linked list)의 길이를 계산하기 위한 C함수를 작성하려고 한다. 밑줄 친 ㉠과 ㉡부분에 알맞은 명령은? (단, 원형 연결리스트의 길이는 노드의 개수로 정의하고, 원형 연결리스트의 시작 포인터는 ptr이라고 가정한다)struct list_node {
char data ;
struct list_node *link;
}
typedef struct list_node *list_pointer;
int CListLength(list_pointer ptr){
list_pointer temp ;
int count = 0 ;
if ( ㉠ ) {
temp = ptr ;
do { count + + ;
} while ( ㉡ ) ;
}
return count;
}
1
!ptr / temp->link != ptr
2
ptr / temp=temp->link, temp != ptr
3
!ptr / temp=temp->link, temp == ptr
4
ptr / temp->link == ptr
해설
㉠은 ptr, ㉡은 temp=temp->link, temp != ptr이다.
리스트가 비어 있지 않을 때(ptr가 NULL이 아닐 때)만 세기 시작하고, do-while 안에서 개수를 센 뒤 temp를 다음 노드로 옮겨 시작 노드로 돌아오면 멈춘다. 쉼표 연산자는 앞의 이동을 수행한 뒤 뒤의 비교 결과를 조건으로 쓴다.
- !ptr / temp->link != ptr: 빈 리스트일 때만 세려 해 NULL 접근이 생기고, temp도 이동하지 않는다.
- !ptr / temp=temp->link, temp == ptr: 시작 조건이 반대이고, 시작 노드로 돌아왔을 때 오히려 반복을 계속하는 반대 조건이다.
- ptr / temp->link == ptr: temp를 옮기지 않아 노드 수를 셀 수 없다(노드가 하나면 무한 반복, 여럿이면 1을 반환).
오류나 개정된 내용이 보이면 알려주세요