Linked List?
연결 리스트(linked list)란 데이터의 집합을 저장하기 위해 사용되는 데이터 구조이다. 다음의 속성을 가지게 된다.
- 포인터로 연결된다.
- 마지막 항목은 NULL을 포인팅한다.
- 필요한 만큼 길어질 수 있다. (시스템의 메모리가 허용하는 만큼)
- 동적인 크기를 가진다. (실행하는 동안 크기가 커지거나, 작아질 수 있다.)
Why linked list?
가장 주요한 점으로, 배열과 연결 리스트의 차이를 알아보는 것이 좋다.