[7급 국가직 자료구조론 2020년 8번]

다음의 표는 단순 연결 리스트(singly linked list)를 표현한 것으로 각 행은 각 노드의 주소, 데이터 및 다음 노드 주소로 구성되어 있다. <다음 노드 주소 값>은 주소가 102인 노드를 삭제한 후 다음 노드 주소의 값을 설명한 것이다. ㉠ ～ ㉣에 들어갈 값을 바르게 연결한 것은? (단, 특정 노드의 다음 노드가 없을 때 그 노드의 다음 노드 주소 값은 NULL이다)

주소	데이터	다음 노드 주소
100	LEE	NULL
101	PARK	104
102	KIM	101
103	JUNG	102
104	SEO	100

	<다음 노드 주소 값>
○ 주소가 100인 노드의 다음 노드 주소는 ( ㉠ )이다. ○ 주소가 101인 노드의 다음 노드 주소는 ( ㉡ )이다. ○ 주소가 103인 노드의 다음 노드 주소는 ( ㉢ )이다. ○ 주소가 104인 노드의 다음 노드 주소는 ( ㉣ )이다.

㉠ ㉡ ㉢ ㉣