다음은 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문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- c언어에서구조체를사용하여데이터를처리할때사용하는것은? {"answer":3,"content":[{"content":"for","url":""},{"con20년-4회차-정보처리기사-필기
- 객체지향설계에서객체가가지고있는속성과오퍼레이션의일부를감추어서객체의외부에서는접근이불가능하게하는개념은?[문제오류/3번정답처리] {"answer":3,"cont21년-2회차-정보처리기사-필기
- 다음은어떤타당도에관한설명인가? <imgsrc= {"answer":2,"content":[{"content":"내용타당도(contentval[직업상담사 2급 필기] 21년 2회차
