다음의 표는 단순 연결 리스트(singly linked list)를 표… | [7급 국가직 자료구조론] 20년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 20년 1회차
다음의 표는 단순 연결 리스트(singly linked list)를 표현한 것으로 각 행은 각 노드의 주소, 데이터 및 다음 노드 주소로 구성되어 있다. <다음 노드 주소 값>은 주소가 102인 노드를 삭제한 후 다음 노드 주소의 값을 설명한 것이다. ㉠ ~ ㉣에 들어갈 값을 바르게 연결한 것은? (단, 특정 노드의 다음 노드가 없을 때 그 노드의 다음 노드 주소 값은 NULL이다)
| 주소 | 데이터 | 다음 노드 주소 |
|---|---|---|
| 100 | LEE | NULL |
| 101 | PARK | 104 |
| 102 | KIM | 101 |
| 103 | JUNG | 102 |
| 104 | SEO | 100 |
<다음 노드 주소 값>
○ 주소가 100인 노드의 다음 노드 주소는 ( ㉠ )이다.
○ 주소가 101인 노드의 다음 노드 주소는 ( ㉡ )이다.
○ 주소가 103인 노드의 다음 노드 주소는 ( ㉢ )이다.
○ 주소가 104인 노드의 다음 노드 주소는 ( ㉣ )이다.
㉠ / ㉡ / ㉢ / ㉣○ 주소가 100인 노드의 다음 노드 주소는 ( ㉠ )이다.
○ 주소가 101인 노드의 다음 노드 주소는 ( ㉡ )이다.
○ 주소가 103인 노드의 다음 노드 주소는 ( ㉢ )이다.
○ 주소가 104인 노드의 다음 노드 주소는 ( ㉣ )이다.
1
NULL / 104 / 101 / 100
2
NULL / 103 / 101 / 104
3
101 / 103 / 102 / 104
4
101 / 104 / 102 / 100
해설
주소 102인 노드를 삭제하면 주소 103 노드의 다음 주소만 101로 바뀌므로 NULL / 104 / 101 / 100이 된다.
링크를 따라가면 리스트는 103(JUNG) → 102(KIM) → 101(PARK) → 104(SEO) → 100(LEE) → NULL 순서이다. 단순 연결 리스트의 삭제는 선행 노드의 링크를 삭제 노드의 다음 노드로 바꾸는 것이므로 나머지 링크는 그대로 유지된다.
- NULL / 103 / 101 / 104: 주소 101, 104 노드의 링크는 삭제와 무관해 바뀌지 않는다.
- 101 / 103 / 102 / 104: 마지막 노드(주소 100)는 NULL을 유지해야 하고, 주소 103 노드가 삭제된 노드를 계속 가리키게 된다.
- 101 / 104 / 102 / 100: 마지막 노드의 NULL을 바꾸었고, 주소 103 노드가 삭제된 노드를 계속 가리키게 된다.
오류나 개정된 내용이 보이면 알려주세요