다음은 C 언어 구조체와 이를 이용한 이중 연결 리스트(doubly l… | [7급 국가직 자료구조론] 18년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 18년 1회차
다음은 C 언어 구조체와 이를 이용한 이중 연결 리스트(doubly linked list)이다. 포인터 current가 가리키는 노드의 왼쪽 노드를 삭제할 때 수행할 C 언어 문장을 순서대로 바르게 나열한 것은? (단, 삭제 전에 포인터 current가 가리키는 노드의 왼쪽에 최소 2개의 노드가 있다고 가정하며, 삭제 노드에 대한 메모리 할당 해제는 생략한다)struct Dnode {
int key;
struct Dnode *prev;
struct Dnode *next;
};
1
current->next = current->next->next;
current->next->prev = current;
2
current->next->prev = current;
current->next = current->next->next;
3
current->prev = current->prev->prev;
current->prev->next = current;
4
current->prev->next = current;
current->prev = current->prev->prev;
해설
current의 왼쪽 노드를 삭제하려면 먼저 current->prev = current->prev->prev;로 current가 두 칸 왼쪽 노드를 가리키게 하고, 이어서 current->prev->next = current;로 그 노드가 current를 가리키게 한다.
첫 문장 뒤 current->prev는 삭제할 노드의 왼쪽 노드이므로, 두 번째 문장은 그 노드의 next를 current로 바꿔 삭제할 노드를 양방향 모두에서 건너뛰게 한다.
- current->next = current->next->next; 를 먼저 수행하는 순서: current의 오른쪽 노드를 삭제하는 연산이라 문제의 대상과 다르다.
- current->next->prev = current; 를 먼저 수행하는 순서: 역시 current의 오른쪽 노드를 다루며, 순서도 뒤바뀌어 오른쪽 노드 삭제로도 성립하지 않는다.
- current->prev->next = current; 를 먼저 수행하는 순서: 이때 current->prev는 아직 삭제할 노드이므로 삭제할 노드의 next만 바뀌고, 두 칸 왼쪽 노드의 next는 계속 삭제할 노드를 가리킨다.
오류나 개정된 내용이 보이면 알려주세요
