다음 프로그램은 연결 리스트를 만들기 위한 코드의 일부분이다. 아래 그림 과 같이 두 개의 노드 first, second가 연결되었다고 가정하고, 위의 코드 를 참조하여 노드 tmp를 노드 first와 노드 second 사이에 삽입하고자 할 때, 프로그램 코드로 옳은 것은?
정답 2번
연결 리스트에서 노드를 삽입하려면 기존의 연결 고리를 끊지 않고 새로운 노드를 먼저 연결한 뒤, 앞 노드의 링크를 수정해야 합니다.1. 먼저 tmp의 link에 first가 가리키던 second의 주소(first.link)를 대입하여 tmp와 second를 연결합니다.2. 그 다 음 first의 link에 tmp의 주소(&tmp)를 대입하여 first와 tmp를 연결합니다.따라서 tmp.link = first.link; first.link = &tmp; 가 정답입니다. 오답·함정 포인트: 문제에서 요구하는 방향이 ‘옳은 것’인지 ‘옳지 않은 것’인지 먼저 표시한 뒤, 정답 선택지의 핵심 정의와 나머지 선택지의 정의를 대조하면 실수를 줄일 수 있습니다.