다음은 원형 연결 리스트(circular linked list)의 길이… | [7급 국가직 자료구조론] 17년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 17년 1회차
다음은 원형 연결 리스트(circular linked list)의 길이를 구하는 C 언어 프로그램이다. ㉠ ~ ㉢에 들어갈 내용으로 옳게 짝지은 것은?
typedef struct node {
int key;
struct node *link;
} list_node;
int length(list_node *ptr) {
list_node *temp;
int count = 0;
if ( ㉠ ) {
temp = ptr;
do {
count++;
( ㉡ );
} while ( ㉢ );
}
return count;
}
㉠ ㉡ ㉢
1
ptr != NULL temp = temp→link temp != ptr
2
ptr == NULL temp = temp→link temp == ptr
3
ptr != NULL ptr = temp→link temp != ptr
4
ptr == NULL ptr = temp→link temp == ptr
해설

㉠은 ptr != NULL, ㉡은 temp = temp→link, ㉢은 temp != ptr이다.

리스트가 비어 있지 않을 때만 세기 시작하고, temp를 한 칸씩 옮기며 개수를 센 뒤 temp가 다시 시작 노드 ptr로 돌아오면 한 바퀴를 돈 것이므로 멈춘다.

  • ptr == NULL, temp = temp→link, temp == ptr 짝: 빈 리스트일 때만 반복에 들어가 NULL을 역참조하고, 비어 있지 않으면 0을 반환한다.
  • ptr != NULL, ptr = temp→link, temp != ptr 짝: temp는 움직이지 않고 ptr만 다음 노드로 바뀌어 노드가 2개 이상이면 무한 반복한다.
  • ptr == NULL, ptr = temp→link, temp == ptr 짝: 빈 리스트일 때만 진입해 NULL 역참조가 일어난다.

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

이어서 풀어보기

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