가변 배열의 이름이 배열인 이유는

힙메모리의 공간을 연속적으로 잡기 때문이다.

연결형 리스트의 경우

이런식으로 다 쪼개 져있음 => Heap 안에

이런식으로 head정하고 다 연결되어있음.

이때, 데이터 하나를 저장하는 단위를 "노드"라고한다.

Max라는 개념이 없음 => 필요할 때 마다 한칸한칸 늘려서 동적할당 한다.

리스트에 무한정 X

리스트 자체 데이터를 무한정 집어 넣을 수 없다.

따라서, 리스트는 첫번째 시작 노드의 주소만 알고 있으면된다.

과제