원형 연결리스트(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;
} ㉠ ㉡
- ①!ptr temp->link != ptr
- ②ptr temp=temp->link, temp != ptr
- ③!ptr temp=temp->link, temp == ptr
- ④ptr temp->link == ptr
선지를 골라 바로 채점해 보세요.
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)