다음은 단순 연결 리스트(singly linked list)에서 특정 … | [7급 국가직 자료구조론] 19년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 19년 1회차
다음은 단순 연결 리스트(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;
해설

㉠은 ptr != NULL, ㉡은 ptr = ptr->link;이다.

리스트 끝(NULL)에 도달할 때까지 반복하면서 매번 포인터를 다음 노드로 옮겨야 모든 노드의 data를 검사할 수 있다.

  • ptr == NULL 과 ptr->link = ptr; 조합은 비어 있지 않은 리스트에서 반복문이 한 번도 실행되지 않고, 링크도 자기 자신을 가리키게 망가뜨린다.
  • ptr == NULL 과 ptr = ptr->link; 조합은 이동은 맞지만 조건이 반대라 비어 있지 않은 리스트에서 반복문이 실행되지 않는다.
  • ptr != NULL 과 ptr->link = ptr; 조합은 포인터를 옮기지 않고 노드가 자기 자신을 가리키게 해 무한 반복을 일으킨다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 19년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기