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

1[7급 국가직 자료구조론] 13년 1회차
다음은 원형 연결 리스트(circular linked list)의 길이를 구하는 함수이다. 원형 연결 리스트의 마지막 노드를 last가 가리키고 있을 때, ㉠에 들어갈 문장으로 옳은 것은?
int length(listPointer last)
{
listPointer temp = last;
int count = 0;
if (last) {
for(count = 1;   ㉠  ; count++)
temp = temp->link;
}
return count;
}
1
temp->link != last
2
temp == last->link
3
temp != last->link
4
temp->link == NULL
해설

㉠에는 temp->link != last가 들어간다.

temp는 last에서, count는 1에서 시작한다. 다음 노드가 last가 아닐 때마다 한 칸 이동하며 count를 늘리면, 한 바퀴를 돌아 last 직전 노드에서 멈출 때 count가 전체 노드 수가 된다. 예컨대 노드가 3개면 두 번 이동해 count = 3이다.

  • temp == last->link: 시작 시 temp는 last라 노드가 2개 이상이면 즉시 거짓이 되어 1로 끝난다.
  • temp != last->link: 첫 노드에 도달하자마자 멈춰 노드가 2개 이상이면 항상 2를 반환한다.
  • temp->link == NULL: 원형 리스트에는 NULL 링크가 없어 처음부터 거짓이 되고 1로 끝난다.

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

이어서 풀어보기

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