[7급 국가직 자료구조론 2019년 13번]

다음은 단순 연결 리스트(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;
}
㉠ ㉡
자료구조론
  1. ①ptr == NULL ptr->link = ptr;
  2. ②ptr == NULL ptr = ptr->link;
  3. ③ptr != NULL ptr->link = ptr;
  4. ④ptr != NULL ptr = ptr->link;

선지를 골라 바로 채점해 보세요.

정답 ④

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고