LinkedList란 링크드리스트는 불연속적으로 존재하는 데이터를 서로 연결(link)한 형태로 구성되어 있습니다 위의 그림에서 알 수 있듯이 링크드 리스트의 각 요소(node)들은 자신과 연결된 다음 요소에 대한 참조(주소값)와 데이터로 구성되어 있습니다 class Node { Node next; // 다음 요소의 주소를 저장 Object obj; // 데이터를 저장 } 삭제 링크드 리스트의 삭제는 배열보다 간단합니다. 삭제하고자 하는 요소의 이전 요소가 삭제하고자 하는 요소의 다음 요소를 참조하도록 변경하기만 하면 됩니다. 단지 하나의 참조만 변경하면 삭제가 이루어지는 것입니다. 배열은 삭제를 하면 다른 요소들이 앞으로 땡겨져야 하기 때문에 복사가 일어나지만 : O(n) 링크드리스트는 그런 과정이 필..
