가변 배열의 이름이 배열인 이유는
힙메모리의 공간을 연속적으로 잡기 때문이다.
연결형 리스트의 경우
이런식으로 다 쪼개 져있음 => Heap 안에
이런식으로 head정하고 다 연결되어있음.
이때, 데이터 하나를 저장하는 단위를 "노드"라고한다.
Max라는 개념이 없음 => 필요할 때 마다 한칸한칸 늘려서 동적할당 한다.
리스트에 무한정 X
리스트 자체 데이터를 무한정 집어 넣을 수 없다.
따라서, 리스트는 첫번째 시작 노드의 주소만 알고 있으면된다.
과제