자료들이 단순 연결리스트(singly linked list)에 다음과 … | [7급 국가직 자료구조론] 09년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 09년 1회차
자료들이 단순 연결리스트(singly linked list)에 다음과 같이 구성되어 있을 때, 자료 B를 삭제한 후 변경된 내용으로 옳은 것은?
| 메모리주소 | data | link |
|---|---|---|
| 2000 | A | 2020 |
| 2010 | B | 2030 |
| 2020 | C | 2010 |
| 2030 | D | 0 |
1
A의 link → 2030
2
B의 link → 2010
3
B의 link → 2020
4
C의 link → 2030
해설
B를 삭제하면 C의 link가 2030으로 바뀐다.
link를 따라가면 A(2000) → C(2020) → B(2010) → D(2030) 순서이므로 B의 선행 노드는 C이다. C의 link를 B의 다음 노드 주소인 2030으로 바꾸면 B가 리스트에서 빠진다.
- A의 link → 2030: B뿐 아니라 C까지 리스트에서 빠진다.
- B의 link → 2010: 삭제할 노드의 링크를 바꾸는 것은 의미가 없고, C가 여전히 B를 가리킨다.
- B의 link → 2020: C가 여전히 B를 가리키며 C와 B 사이에 순환이 생긴다.
오류나 개정된 내용이 보이면 알려주세요