data가 이중 연결 리스트(doubly linked list)에 다음과 같이 구성되어 있을 때, 데이터 A를 삭제한 후 변경된 내용으로 옳은 것은?
memory address | data | left_link | right_link |
1000 | A | 1020 | 1030 |
1010 | B | 1030 | NULL |
1020 | C | NULL | 1000 |
1030 | D | 1000 | 1010 |
- ①B의 right_link → 1030, C의 left_link → 1020
- ②B의 right_link → 1030, D의 left_link → 1020
- ③C의 right_link → 1020, D의 left_link → 1030
- ④C의 right_link → 1030, D의 left_link → 1020
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)