<보기>의 코드는 원형 연결 리스트(circular link… | [7급 서울시 자료구조론] 26년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 26년 1회차
<보기>의 코드는 원형 연결 리스트(circular linked list)에서 특정 노드 old를 삭제하는 C언어 함수이다. 빈칸 (가), (나)에 들어갈 내용으로 가장 옳은 것은? (단, head는 첫 번째 노드를 가리키며, 삭제 후에도 기존 노드들의 순서는 유지된다.)void deleteNode(linkedList_h* CL, listNode* old) {
listNode* pre;
if (CL->head == NULL) return;
if (CL->head->link == CL->head) {
free(CL->head);
CL->head = NULL;
return;
}
else if (old == NULL) return;
else {
pre = CL->head;
while (pre->link != old) {
pre = pre->link;
}
( (가) )
if (old == CL->head) {
( (나) )
}
free(old);
}
}1
(가) old->link = pre->link; (나) CL->head = old->link;
2
(가) pre->link = old->link; (나) CL->head = old->link;
3
(가) pre->link = old->link; (나) CL->head = pre;
4
(가) pre = old->link; (나) CL->head = old->link;
해설
(가)는 pre->link = old->link;, (나)는 CL->head = old->link;이다.
pre는 old의 바로 앞 노드이므로 pre의 링크를 old의 다음 노드로 바꿔 old를 리스트에서 떼어낸다. old가 head였다면 순서를 유지하도록 old의 다음 노드를 새 head로 지정한다.
- old->link = pre->link: 삭제할 노드의 링크만 바뀌고 pre는 여전히 old를 가리켜 연결이 끊기지 않는다.
- (나)에서 head를 pre로 바꾸는 경우: 마지막 노드가 첫 노드가 되어 기존 순서가 바뀐다.
- pre = old->link: 지역 변수만 바뀔 뿐 리스트의 링크는 그대로이다.
오류나 개정된 내용이 보이면 알려주세요