다음의 표는 단순 연결 리스트(singly linked list)를 표… | [7급 국가직 자료구조론] 20년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 20년 1회차
다음의 표는 단순 연결 리스트(singly linked list)를 표현한 것으로 각 행은 각 노드의 주소, 데이터 및 다음 노드 주소로 구성되어 있다. <다음 노드 주소 값>은 주소가 102인 노드를 삭제한 후 다음 노드 주소의 값을 설명한 것이다. ㉠ ~ ㉣에 들어갈 값을 바르게 연결한 것은? (단, 특정 노드의 다음 노드가 없을 때 그 노드의 다음 노드 주소 값은 NULL이다)
주소데이터다음 노드 주소
100LEENULL
101PARK104
102KIM101
103JUNG102
104SEO100
<다음 노드 주소 값>
○ 주소가 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 노드가 삭제된 노드를 계속 가리키게 된다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 20년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기