아래 코드는 가용공간 리스트로부터 노드를 할당 받아 이중연결리스트에 새로운 값 x를 삽입하기 위한 함수의 일부이다. 할당 받은 노드에 대한 포인터는 new이고, 이중연결리스트에서의 삽입 위치는 pre가 가리키는 노드 뒤라고 하자. 밑줄 친 ㉠, ㉡에 알맞은 문장은?
new ← getNode();new.data ← x;㉠㉡pre.rlink ← new;new.llink ← pre;
㉠ ㉡
- ①new.rlink ← pre.rlink; new.rlink.llink ← new.llink;
- ②new.llink ← pre.rlink; new.llink.rlink ← new;
- ③new.llink ← pre.rlink; new.llink.rlink ← new.rlink;
- ④new.rlink ← pre.rlink; new.rlink.llink ← new;
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)