[9급 국가직 컴퓨터일반 2015년 20번]

연결리스트(linked list)의 ‘preNode’ 노드와 그 다음 노드 사이에 새로운 ‘newNode’ 노드를 삽입하기 위해 빈 칸 ㉠에 들어갈 명령문으로 옳은 것은?

  ...
  Node *newNode = (Node*)malloc(sizeof(Node));
  ㉠
  preNode->link = newNode;
  ...

1. ①

   newNode->link = preNode;

2. ②

   newNode->link = preNode->link;

3. ③newNode->link->link = preNode;
4. ④newNode = preNode->link;

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)