원형 연결 리스트에 대한 설명으로 옳은 것은?
정답 1번
원형 연결 리스트는 마지막 노드의 링크 필드가 다시 첫 번째 노드를 가리키는 구조입니다.따라서 리스트 내의 어떤 노드에서 시작하더라도 링크를 따라가면 모든 노드에 접근할 수 있습니다. 오답·함정 포인트: 자기 자신으로 되돌아올 수 없다: 원형 구조이므로 반드시 되돌아옵니다.마지막 노드의 링크 필드 값은 NULL이다: NULL이 아니라 첫 번 째 노드를 가리킵니다.삽입 연산이 단순 연결 리스트보다 비효율적이다: 마지막 노드에 대한 포인터를 유지할 경우 더 효율적일 수 있습니 다.