Linked List 원소의 추가/삭제가 빈번하게 일어날 때, 배열은 해당 원소 이후의 모든 원소를 1칸씩 앞/뒤로 옮겨 주어야합니다. 이런 문제를 해결한 자료 구조가 Linked List입니다. 하나의 Node가 다음 Node에 대한 Link를 가지고 있는 것이 Single Linked List 이전 node에 대한 Link도 가지고 있는 경우 Double Linked List 아래 그림과 같이 간단한 작업으로 Node의 추가 삭제가 가능합니다. 보통 Head에는 Data를 가지지 않고 Node1에 대한 Link만을 가지고, Tail Node에서 next로 Nullptr을 가지는 것이 일반적입니다. 하지만 이 Linked List는 특정 원소에 접근하는 시간이 길다는 단점이 있습니다. ArrayList..
