문제
다음 중 연결 리스트(Linked List)의 기본 특성으로 가장 옳은 것은?
① 배열과 달리 메모리 공간이 연속적으로 할당된다 ② 임의의 위치에 있는 원소에 직접 접근이 가능하다 ③ 노드는 데이터와 다음 노드의 주소를 저장한다 ④ 크기가 고정되어 있어 동적으로 변경할 수 없다
정답
3번
해설
연결 리스트의 각 노드는 데이터 필드와 다음 노드를 가리키는 포인터(링크) 필드로 구성된다. 연결 리스트는 비연속 메모리를 사용하며, 순차 접근을 한다.