원형 연결 리스트 CL에 x값을 갖는 노드 new를 pre가 가리키는 … | [국회직 9급 컴퓨터일반] 22년 1회차 기출문제 상세 페이지

원형 연결 리스트 CL에 x값을 갖는 노드 new를 pre가 가리키는 노드의 다음 노드로 삽입하고자 할 때, 빈 칸에 들어갈 의사코드로 옳은 것은?
begin insertMiddleNode(CL, pre, x)
new ← getNode(); // 삽입할 노드를 할당받음
new.data ← x; // 새 노드의 데이터 필드에 x를 저장함
if(CL == null) then // CL이 공백 리스트인 경우
CL ← new; // CL이 노드 new를 첫번째 노드로 가리킴
new.link ← new; // 참조변수 new의 값을 노드 new가 가리키는
ASDASDSDA   // 새 노드의 링크 필드(new.link)에 저장함
 else

end insertMiddleNode(CL, pre, x)

pre.link← new;

new.link ← pre;

new.link ← pre.link; new.link ← pre;

new.link ← pre.link; pre ← new;

new.link← pre.link; pre.link← new;

빈칸에는 new.link ← pre.link; pre.link ← new;가 들어간다.
새 노드가 pre의 기존 다음 노드를 먼저 가리키게 한 뒤, pre가 새 노드를 가리키게 해야 연결이 끊기지 않는다.
pre.link ← new;만 수행: new의 링크가 비어 있어 기존 다음 노드와 연결되지 않는다.
new.link ← pre;만 수행: new가 pre를 가리킬 뿐 pre에서 new로 가는 연결이 없다.
new.link ← pre.link; new.link ← pre;: 두 번째 대입이 첫 번째 값을 덮어쓰고 pre의 링크도 그대로이다.
new.link ← pre.link; pre ← new;: 지역 참조변수 pre만 바뀌고 pre 노드의 링크는 수정되지 않는다.