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

이중 연결 리스트(doubly linked list)의 노드를 나타내는 구조체 node에 이전 노드를 가리키는 포인터 llink와 다음 노드를 가리키는 포인터 rlink가 있다고 하자. 포인터 new_node가 가리키는 노드를 포인터 p가 가리키는 노드의 왼쪽에 삽입할 때, 문장의 수행순서를 바르게 나열한 것은?

ㄱ. p→llink→rlink = p→rlink;

ㄴ. p→rlink→llink = p→llink;

ㄷ. p→llink→rlink = new_node;

ㄹ. new_node→rlink = p;

ㅁ. p = new_node;

ㅂ. new_node→llink = p→llink;

ㅅ. p→llink = new_node;