다음은 단순 연결 리스트(singly linked list)에서 특정 값(value)을 가진 노드의 개수를 반환하는 C 함수이다. ㉠, ㉡에 들어갈 내용으로 옳은 것은?
struct node {
int data;
struct node *link;
};
int countNode(struct node *ptr, int value)
{
int count = 0;
while ( ㉠ ) {
if ( ptr->data == value ) count++;
㉡
}
return count;
} ㉠ ㉡
- ①ptr == NULL ptr->link = ptr;
- ②ptr == NULL ptr = ptr->link;
- ③ptr != NULL ptr->link = ptr;
- ④ptr != NULL ptr = ptr->link;
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)