과목 구분 없음9급 국가직 공무원 컴퓨터일반 · 2017년04월08일 · 9/20
9.노드 A, B, C를 가지는 이중 연결 리스트에서 노드 B를 삭제하기 위한 의사코드(pseudo code)로 옳지 않은 것은? (단, 노드 B의 메모리는 해제하지 않는다)
1
A->next = C
2
A->next = B->next
3
B->prev->next = B->next
4
A->next = A->next->next정답
해설
4. X 첫 의사 코드를 수행하기 전 상태 A next: B prev: NULL B next: C prev: A C next: NULL prev: B -------------------------------------- 첫 의사코드를 수행하면... A의 next는 A의 next의 next인 C가 된다. 따라서 바뀐 상태는... A next: C prev: NULL B next: C prev: A C next: NULL prev: B ------------------------------ 두 번째 의사코드를 실행하면... A의 next는 C이고 C의 next는 NULL이 되기 떄문에 에러가 발생하게 된다.