이중 연결 리스트(doubly linked list)에서 포인터 p가 가리키는 노드의 왼쪽으로 포인터 newNode가 가리키는 노드를 삽입한다고 할 때, 연산의 순서가 바르게 나열된 것은?
(단, llink는 왼쪽 노드를 가리키는 포인터이고, rlink는 오른쪽 노드를 가리키는 포인터이다)
(가) p → llink ＝ newNode;(나) p → llink → rlink ＝ newNode;(다) newNode → rlink ＝ p;(라) newNode → llink ＝ p → llink;
- ①(가) － (나) － (다) － (라)
- ②(나) － (가) － (라) － (다)
- ③(다) － (라) － (가) － (나)
- ④(라) － (다) － (나) － (가)
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)