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

1[7급 국가직 자료구조론] 09년 1회차
원형 연결리스트(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
해설

㉠은 ptr, ㉡은 temp=temp->link, temp != ptr이다.

리스트가 비어 있지 않을 때(ptr가 NULL이 아닐 때)만 세기 시작하고, do-while 안에서 개수를 센 뒤 temp를 다음 노드로 옮겨 시작 노드로 돌아오면 멈춘다. 쉼표 연산자는 앞의 이동을 수행한 뒤 뒤의 비교 결과를 조건으로 쓴다.

  • !ptr / temp->link != ptr: 빈 리스트일 때만 세려 해 NULL 접근이 생기고, temp도 이동하지 않는다.
  • !ptr / temp=temp->link, temp == ptr: 시작 조건이 반대이고, 시작 노드로 돌아왔을 때 오히려 반복을 계속하는 반대 조건이다.
  • ptr / temp->link == ptr: temp를 옮기지 않아 노드 수를 셀 수 없다(노드가 하나면 무한 반복, 여럿이면 1을 반환).

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

이어서 풀어보기

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