제 5장: 링크된 목록
링크된 목록이란 각각 데이터를 포함하며 다음 노드를 가리키는 일련의 노드를 일컫습니다.
왜 링크된 목록을 사용하나요?
- 배열은 데이터 블록을 저장하는 간단한 방법입니다. 동적으로 크기가 조정된 배열을 사용하면 배열 크기에 대한 정보가 없더라도 컴파일 시간을 사용할 수 있지만, 런타임에는 도움이 되지 않습니다.
- 링크된 목록은 필요한 요소의 수에 대한 정보가 없어도 되므로 시간이 지남에 따라 크기가 동적으로 변경될 수 있습니다.