배열의 단점인 초기 크기 설정에 대한 메모리 낭비가 일어날 수 있다는 점 때문에 저장하려는 데이터들을 메모리 공간에 분산해 할당하고 그것을 연결 해주는 자료구조를 만들어 냅니다. 이 연결해주는 것을 노드(Node) 라는 것을 만들어서 수행하는데 노드는 데이터를 담는 변수 하나와 다음 노드를 가리키는 변수 하나를 가지고 있습니다. 이러한 구조의 리스트를 LinkedList 라고 합니다. LinkedList 장점 LinkedList 는 데이터를 추가한다면 빈 메모리공간 아무곳에 데이터를 생성하고 연결만 해주면 되기 때문에 배열처럼 초기 크기를 설정할 필요가 없습니다. 중간에 데이터 삽입을 하더라도 다음 가리키는 노드만 변경해주면 되기 때문에 아주 간단한 작업입니다. 반면에 배열은 중간에 삽입을 한다면 뒤에 ..