[7급 국가직 자료구조론 2013년 20번]

다음은 원형 연결 리스트(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

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

정답 ①

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

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

오류 신고