[7급 국가직 자료구조론 2009년 18번]

원형 연결리스트(circular linked list)의 길이를 계산하기 위한 C함수를 작성하려고 한다. 밑줄 친 ㉠과 ㉡부분에 알맞은 명령은?(단, 원형 연결리스트의 길이는 노드의 개수로 정의하고, 원형 연결리스트의 시작 포인터는 ptr이라고 가정한다)
struct list_node {
      char data ;
      struct list _ node * link;
 }
typedef struct list_node * list _ pointer;
int CListLength(list_pointer ptr){
  list _ pointer temp ; 
  int count = 0 ; 
  if (   ㉠   ) { 
    temp = ptr ; 
    do { count + + ; 
    } while (    ㉡    ) ; 
  } 
  return count; 
}
㉠ ㉡
자료구조론
  1. ①!ptr temp->link != ptr
  2. ②ptr temp=temp->link, temp != ptr
  3. ③!ptr temp=temp->link, temp == ptr
  4. ④ptr temp->link == ptr

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

정답 ②

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

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

오류 신고