다음은 연결 스택(linked stack)에서 새로운 노드를 삽입하는 … | [7급 국가직 자료구조론] 17년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 17년 1회차
다음은 연결 스택(linked stack)에서 새로운 노드를 삽입하는 C 언어 프로그램이다. ㉠, ㉡에 들어갈 내용으로 옳게 짝지은 것은? (단, top은 스택의 첫 번째 노드를 가리키는 포인터이며, top이 NULL이면 공백 스택이다)
typedef struct node {
int key;
struct node *link;
} StackNode;

StackNode *top = NULL;

void push(int data) {
StackNode *tmp = (struct node*)malloc(sizeof(StackNode));
if (tmp == NULL) {
printf("Memory allocation is failed.\n");
exit(1);
}
tmp→key = data;
if (top == NULL) {
tmp→link = NULL;
top = tmp;
}
else {
( ㉠ );
( ㉡ );
}
}
㉠ ㉡
1
tmp→link = top top = tmp
2
top→link = tmp tmp = top→link
3
top→link = tmp tmp = top
4
tmp→link = top top = tmp→link
해설

㉠은 tmp→link = top, ㉡은 top = tmp이다.

연결 스택의 삽입은 새 노드를 맨 앞에 붙이는 것이므로, 먼저 새 노드가 기존 첫 노드를 가리키게 한 뒤 top을 새 노드로 옮긴다.

  • top→link = tmp, tmp = top→link 짝: 새 노드를 기존 top 뒤에 붙여 top이 바뀌지 않고, 기존 두 번째 노드 이후가 끊긴다.
  • top→link = tmp, tmp = top 짝: 역시 기존 top 뒤에 새 노드를 붙여 나머지 노드가 끊기고, tmp만 바뀔 뿐 top은 그대로이다.
  • tmp→link = top, top = tmp→link 짝: tmp→link가 기존 top이므로 top이 그대로 남아 새 노드가 스택에 들어가지 않는다.

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

이어서 풀어보기

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