저번에는 ArrayList에 대해 알아봤습니다.이번에는 LinkedList에 대해 알아보겠습니다. ArrayList는 1-2-3-4-5-6처럼 주소값이 연속적으로 이어지는 동적 배열입니다.그리고 조회 및 수정할 때 연속적인 index 기반이라서 O(1)의 시간 복잡도를 가지고 있습니다.하지만 여기서 한계점이 있습니다.0xA00xA10xA20xA30xA40xA50xA60xA70xA80xA90xA20xA8123456 현재 다음과 같이 저장되어 있습니다.만약 맨 끝의 원소만 삭제한다고 하면 포인터 한 칸만 움직이면 되거든요.그런데 만약 딱 중간에 있는 0xA4의 원소값을 없앨려고 하면 어떻게 해야 할까요?그러면 매우 귀찮아지는 일이 벌어집니다.*(0xA4) = *(0xA5);*(0xA5) = *(0xA6);..
