정답 근거원형 단일 연결 리스트에서는 마지막 노드가 첫 노드를 가리켜 어느 노드에서 시작해도 한 바퀴 동안 모든 노드에 도달한다.
2
하나의 노드에서 링크를 계속 따라가면 모든 노드를 거쳐도 자기 자신으로 되돌아올 수 없다.
오답 이유링크를 계속 따라가면 모든 노드를 거친 뒤 시작 노드로 되돌아오는 것이 원형 구조의 핵심이다.
3
마지막 노드의 링크 필드 값은 NULL이다.
오답 이유마지막 노드의 링크는 NULL이 아니라 첫 노드를 가리킨다.
4
리스트의 끝에 노드를 삽입하는 연산이 단순 연결 리스트보다 비효율적이다.
오답 이유꼬리 포인터를 유지하면 새 노드를 꼬리 뒤에 연결하고 꼬리만 갱신해 O(1)에 끝 삽입할 수 있다.
정답·상세해설
정답 1번
원형 연결 리스트는 마지막 노드가 첫 번째 노드를 가리킵니다. 따라서 어느 노드에서 시작해도 링크를 계속 따라가면 모든 노드를 거쳐 다시 시작 노드로 돌아옵니다. 마지막 링크가 NULL이라는 설명은 단순 연결 리스트에 해당하며, 꼬리 포인터를 유지하면 끝 삽입도 효율적으로 처리할 수 있습니다.