[7급 국가직 자료구조론 2013년 15번]

이중 연결 리스트(doubly linked list)에서 포인터 p가 가리키는 노드의 오른쪽에 포인터 newNode가 가리키는 노드를 삽입할 때, 연산의 순서가 바르게 나열된 것은? (단, llink는 왼쪽 노드를 가리키는 포인터이고 rlink는 오른쪽 노드를 가리키는 포인터이다)

ㄱ. p->rlink = newNode;

ㄴ. newNode->llink = p;

ㄷ. newNode->rlink = p->rlink;

ㄹ. p->rlink->llink = newNode;