다음은 단순 연결 리스트(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; 조합은 포인터를 옮기지 않고 노드가 자기 자신을 가리키게 해 무한 반복을 일으킨다.
오류나 개정된 내용이 보이면 알려주세요