다음은 C 언어 구조체와 이를 이용한 원형 연결 리스트(circular… | [7급 국가직 자료구조론] 18년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 18년 1회차
다음은 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;
해설

원형 연결 리스트의 끝에 삽입하려면 new_node->link = last->link; → last->link = new_node; → last = new_node; 순서로 수행한다.

last->link는 처음 노드를 가리키므로, 이 값을 먼저 new_node->link에 보관해야 처음 노드를 잃지 않는다. 그다음 기존 마지막 노드를 new_node에 연결하고, 마지막으로 last를 new_node로 옮긴다.

  • last = new_node; 를 둘째로 수행하는 순서: 기존 마지막 노드가 new_node와 연결되지 않고, new_node가 자기 자신을 가리키게 된다.
  • last->link = new_node; 를 먼저 수행하는 순서: 처음 노드의 주소를 잃어 new_node->link가 자기 자신을 가리키게 된다.
  • last = new_node; 를 먼저 수행하는 순서: 기존 마지막 노드를 가리킬 방법이 없어져 리스트에 연결할 수 없다.

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

이어서 풀어보기

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