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

해설

연결 리스트의 구조 데이터 + 다음 노드의 주소 따라서 tmp가 삽입되기 전 first와 second는 다음과 같다. first second +---------+ +---------+ | number | | number | | | | | | &second | | NULL | +---------+ +---------+ tmp를 삽입하기 위해서는... 1. tmp의 link를 &second로 대입 2. first의 link인 &second를 tmp의 주소인 &tmp로 대입 따라서 정답은 2번이 된다.