LinkedList 란? LinkedList에 대한 설명은 이전에 정리해놓은 글을 참고하자. https://hyokeun0419.tistory.com/25?category=888578 [자료구조] ArrayList & LinkedList ArrayList 란? ㄴ 데이터를 추가하는데로 사이즈가 늘어나는 자료구조 ㄴ 기본적으로 자바에서 제공되는 Array 의 경우에는 객체 생성시 배열의 크기를 지정해주어야한다. ㄴ ArrayList 를 이용하면 데 hyokeun0419.tistory.com LinkedList 구현 header 가 삭제되었음에도 이 후 노드들이 계속해서 header 의 주소값을 가지고 있으면 안된다. 이 문제를 쉽게 해결하기 위해 LinkedList 클래스 안에서 Node 클래스를 구현하고..