[7급 국가직 자료구조론 2018년 17번]

다음은 C 언어 구조체와 이를 이용한 원형 연결 리스트(circular linked list)이다. 원형 연결 리스트의 맨 마지막에 포인터 new_node가 가리키는 노드를 삽입할 때 수행할 C 언어 문장을 순서대로 바르게 나열한 것은? (단, new_node의 삽입 전에 원형 연결 리스트는 공백 리스트가 아니고, last는 원형 연결 리스트의 마지막 노드를 가리키는 포인터다)

struct Cnode {
  int key;
  struct Cnode *link;
};

1. ①

   new_node->link = last->link;
   		last = new_node;
   		last->link = new_node;

2. ②

   new_node->link = last->link;
   		last->link = new_node;
   		last = new_node;

3. ③

   last->link = new_node;
   		new_node->link = last->link;
   		last = new_node;

4. ④

   last = new_node;
   		last->link = new_node;
   		new_node->link = last->link;

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

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