코딩 잘하고 싶어

LinkedList ArrayList와는 하나의 큰 배열을 사용하는 방식이다. 이와는 다르게 LinkedList는 각각의 노드를 연결하는 방식을 사용한다. 연결 리스트로 구현되어 있고 각각의 데이터는 노드(Node)로 구성되어 연결되어 있는 구조다. 각 노드는 데이터와 다음 노드의 값을 가지고 있다. LinkedList의 장점은 데이터 삽입/삭제가 용이하다는 점이다. 원하는 위치 어디에서나 삽입/삭제 시에 변경되는 노드만 다시 연결해주면 되기 때문에 빠른 연산이 가능하다. LinkedList에서의 삽입 과정 LinkedList에서의 삭제 과정 그래서 데이터의 삽입/삭제가 자주 발생하는 경우에 LinkedList를 사용하는 것이 좋다. 그러나, LinkedList는 순차접근만 가능하기 때문에 인덱스를 이용..