[자료구조] LinkedList 구현 - add [JAVA]

---

LinkedList에서

중간에 어떤 노드를 추가시키려면

1. 추가시키려는 인덱스의 이전 노드를 알아야 한다

2. 그 이전 노드의 넥스트로 연결을 해야 한다 <<그치그치 링크를 끊어야지

3. 새로운 노드의 넥스트로, 원래 해당 인덱스에 있었던 노드를 가리키게 한다.

+head와 tail의 변동이 있다면 변경해주면 된다.