LinkedList는 데이터가 연속된 위치에 저장되지 않고 모든 데이터가
데이터 부분(= 노드)과 주소 부분(= 포인터)을 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장한다.
LinkedList는 노드끼리의 주소 포인터를 서로 가리키며 링크(참조)함으로써 이어지는 구조다.

위 그림을 보면 LinkedList는 각기 노드마다 화살표로 연결되어 리스트 형태로 나열되어 있는 것을 볼 수 있다.
즉, 객체를 만들면 객체의 주소가 생기게 되는데, 노드마다 각기 객체의 주소를 서로 참조함으로써
연결 형태를 구성하는 것이다.
<aside> 💡 Tip. LinkedList에서 첫 번째 요소는 일반적으로 “head”라고 불리며 마지막 요소는 “tail”이라고 불린다.
</aside>
Java의 LinkedList는 양방향 연결 리스트(Doubly LinkedList)로 구현되어 있다.
즉, 데이터를 저장하는 노드와 이전 노드와 다음 노드를 가리키는 포인터로 이뤄져있다.
// LinkedList
{previous: 0, 'a', next: 'b'} -> {previous: 'a', 'b', next: 'c'} -> {previous: 'b', 'c', next: ?}