[java]LinkedList

프로그래머스에서 큐 문제를 풀때 쓸수있는 LinkedList. 연결 리스트라고 하며 각 노드가 데이터와 포인터를 가지고 한줄로 연결되어있다.

삭제와 수정이 간편하다.
객체를 추가하거나 어딘가 삭제되더라도 앞뒤링크만 변경되고 나머지는 변하지 않기 때문.
다만 탐색속도는 배열보다 떨어진다.

LinkedList 선언

---

LinkedList list = new LinkedList();

---

+사용타입을 명시해주자.(에러덜남)
<>제너릭을 이용해서.