원형 연결 리스트에 대한 설명으로 옳은 것은?

1. 1

   하나의 노드에서 모든 노드로의 접근이 가능하다.

   정답 근거원형 단일 연결 리스트에서는 마지막 노드가 첫 노드를 가리켜 어느 노드에서 시작해도 한 바퀴 동안 모든 노드에 도달한다.
2. 2

   하나의 노드에서 링크를 계속 따라가면 모든 노드를 거쳐도 자기 자신으로 되돌아올 수 없다.

   오답 이유링크를 계속 따라가면 모든 노드를 거친 뒤 시작 노드로 되돌아오는 것이 원형 구조의 핵심이다.
3. 3

   마지막 노드의 링크 필드 값은 NULL이다.

   오답 이유마지막 노드의 링크는 NULL이 아니라 첫 노드를 가리킨다.
4. 4

   리스트의 끝에 노드를 삽입하는 연산이 단순 연결 리스트보다 비효율적이다.

   오답 이유꼬리 포인터를 유지하면 새 노드를 꼬리 뒤에 연결하고 꼬리만 갱신해 O(1)에 끝 삽입할 수 있다.