다음은 원형 연결 리스트(circular linked list)의 맨 … | [7급 국가직 자료구조론] 20년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 20년 1회차
다음은 원형 연결 리스트(circular linked list)의 맨 앞에 insert_node가 지정하는 노드를 삽입하는 C 언어 함수이다. ㉠, ㉡에 들어갈 내용을 바르게 연결한 것은? (단, last_ptr은 마지막 노드를 지정하는 포인터 변수를 가리키는 주소 값을 가진다)struct node {
int data;
struct node *link;
};
typedef struct node *node_ptr;
void InsertFront(node_ptr *last_ptr,
node_ptr insert_node){
if (*last_ptr == NULL) {
*last_ptr = insert_node;
_______㉠_______
}
else {
insert_node->link = (*last_ptr)->link;
_______㉡_______
}
}㉠ / ㉡1
insert_node = insert_node->link; / (*last_ptr) = insert_node;
2
insert_node = insert_node->link; / (*last_ptr)->link = insert_node;
3
insert_node->link = insert_node; / (*last_ptr) = insert_node;
4
insert_node->link = insert_node; / (*last_ptr)->link = insert_node;
해설
㉠은 insert_node->link = insert_node;, ㉡은 (*last_ptr)->link = insert_node;이다.
빈 리스트에 노드 하나를 넣으면 그 노드가 처음이자 마지막이므로 자기 자신을 가리켜 원형을 이뤄야 한다. 원형 연결 리스트의 맨 앞 노드는 마지막 노드의 link가 가리키는 노드이므로, 새 노드가 기존 첫 노드를 가리키게 한 뒤 마지막 노드의 link를 새 노드로 바꾸면 맨 앞 삽입이 된다.
- insert_node = insert_node->link; / (*last_ptr) = insert_node;: ㉠은 포인터 변수만 바꿀 뿐 자기 순환을 만들지 못하고, ㉡은 마지막 노드의 link를 갱신하지 않아 새 노드가 순환에 들어가지 않는다.
- insert_node = insert_node->link; / (*last_ptr)->link = insert_node;: ㉡은 맞지만 ㉠이 노드의 link를 설정하지 않아 단일 노드 원형이 만들어지지 않는다.
- insert_node->link = insert_node; / (*last_ptr) = insert_node;: ㉠은 맞지만 ㉡이 last 포인터만 새 노드로 옮겨, 기존 마지막 노드가 여전히 옛 첫 노드를 가리키므로 원형이 깨진다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[7급 국가직 자료구조론] 20년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- ddl(datadefinelanguage)의명령어중스키마,도메인,인덱스등을정의할때사용하는sql문은? {"answer":3,"content":[{"con21년-2회차-정보처리기사-필기
- dml(datamanipulationlanguage)명령어가아닌것은? {"answer":3,"content":[{"content":"insert","u20년-3회차-정보처리기사-필기
- dba가사용자park에게테이블[student]의데이터를갱신할수있는시스템권한을부여하고자하는sql문을작성하고자한다.다음에주어진sql문의빈칸을알맞게채운것은?20년-4회차-정보처리기사-필기