데이터 베이스정보처리산업기사 · 2005년03월20일 · 6/100
6.포인터를 사용하여 리스트를 나타냈을 때의 설명 중 옳지 않은 것은?
1
새로운 노드의 삽입이 쉽다.
2
기억공간이 많이 소요된다.
3
한 리스트를 여러 개의 리스트로 분리하기 쉽다.
4
노드를 리스트에서 삭제하기 어렵다.정답
해설
노드를 리스트에서 삭제하기 위해서는 이전 노드의 다음에 해당하는 포인터 부분에 대한 참조를 삭제할 다음 노드에 연결해주면 된다. ※ 노드 [B]를 삭제하려고 할 때, 삭제 전: [A] -> [B] -> [C] 삭제 후: [A] -> [C] [A]의 다음에 해당하는 참조를 [B]가 아닌 [C]로 변경한다.