다음은 원형 연결 리스트의 메모리 구성이다. 메모리 주소 1500인 위… | [7급 국가직 자료구조론] 26년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 26년 1회차
다음은 원형 연결 리스트의 메모리 구성이다. 메모리 주소 1500인 위치에 data와 link 항목 내용이 각각 F와 1400인 새 노드를 삽입할 때, 변경되는 내용으로 옳은 것은?
| 메모리 주소 | data | link |
|---|---|---|
| 1000 | A | 1300 |
| 1100 | B | 1400 |
| 1200 | C | 1000 |
| 1300 | D | 1100 |
| 1400 | E | 1200 |
1
data 값이 A인 노드의 link 값을 1400으로 변경
2
data 값이 B인 노드의 link 값을 1500으로 변경
3
data 값이 C인 노드의 link 값을 1400으로 변경
4
data 값이 E인 노드의 link 값을 1500으로 변경
해설
새 노드는 B 노드와 E 노드 사이에 들어가므로 B 노드의 link를 1500으로 바꾼다.
link를 따라가면 A(1000)→D(1300)→B(1100)→E(1400)→C(1200)→A 순의 원형 리스트다. 새 노드 F의 link가 1400(E)이므로 F는 E 앞에 놓이고, 원래 E를 가리키던 B의 link만 1500으로 바꾸면 B→F→E가 된다.
- A 노드의 link를 1400으로 바꾸면 D와 B가 리스트에서 빠지고 F는 연결되지도 않는다.
- C 노드의 link를 1400으로 바꾸면 E와 C 사이에 작은 사이클이 생기고 F는 여전히 고립된다.
- E 노드의 link를 1500으로 바꾸면 E→F→E 사이클이 생겨 C와 A 쪽 노드가 끊긴다.
오류나 개정된 내용이 보이면 알려주세요