[Java] LinkedList

-각 노드가 데이터와 포인터를 가지고 한줄로 연결되어있는 방식이다.

-노드의 포인트가 이전 노드,다음노드에 대한 정보를 가지고있고, 연결을 담당한다.

-삭제,추가에 대해서 빠르다

-검색에 대해서는 순차 탐색을 해야하기때문에 느리다.(인덱스가 없다)