자료들이 단순 연결리스트(singly linked list)에 다음과 같이 구성되어 있을 때, 자료 B를 삭제한 후 변경된 내용으로 옳은 것은?
메모리주소 | data | link |
2000 | A | 2020 |
2010 | B | 2030 |
2020 | C | 2010 |
2030 | D | 0 |
- ①A의 link → 2030
- ②B의 link → 2010
- ③B의 link → 2020
- ④C의 link → 2030
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)