다음 프로그램은 연결 리스트를 만들기 위한 코드의 일부분이다. 아래 그림과 같이 두 개의 노드 first, second가 연결되었다고 가정하고, 위의 코드를 참조하여 노드 tmp를 노드 first와 노드 second 사이에 삽입하고자 할 때, 프로그램 코드로 옳은 것은?

1. 1

   tmp.link = &first;first.link = &tmp;

   오답 이유tmp가 first를 가리키고 first도 tmp를 가리키면 first와 tmp 사이에 순환이 생겨 second 연결을 잃는다.
2. 2

   tmp.link = first.link;first.link = &tmp;

   정답 근거먼저 tmp.link에 기존 first.link, 즉 second 주소를 보존한 뒤 first.link를 tmp로 바꾸면 first→tmp→second가 된다.
3. 3

   tmp.link = &second;first.link = second.link;

   오답 이유tmp는 second를 가리키지만 first.link를 second.link(NULL)로 바꾸어 tmp가 연결 리스트에 포함되지 않는다.
4. 4

   tmp.link = NULL;second.link = &tmp;

   오답 이유tmp를 끝 노드로 만들고 second가 tmp를 가리키면 first와 second 사이가 아니라 second 뒤에 삽입된다.