[Java] - LinkedList(연결 리스트)

LinkedList연결 리스트(LinkedList)는 각 노드가 데이터 & 포인터를 가지고 한 줄로 연결되어 있는 방식의 자료구조이다.데이터를 담고있는 각 노드들이 연결되어 있고, 노드의 포인터가 이전 노드와 다음 노드의 연결을 담당한다.연결 리스트의 종류로는 단일 연결 리스트, 이중 연결 리스트 등이 있다.연결 리스트는 늘어선 노드의 중간지점에도 자료의 추가 및 삭제가 O(1) 의 시간에 가능하다는 장점을 가지지만,배열이나 트리 구조와는 달리 특정 위치의 데이터를 검색하는데는 최악일 경우, O(n) 의 시간이 걸리는 단점도 갖고 있다.따라서 탐색 및 정렬을 자주 사용하는 경우 배열을 사용하고, 데이터의 추가 및 삭제가 많은 경우..........

[Java] - LinkedList(연결 리스트)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [Java] - LinkedList(연결 리스트)