링크드 리스트에 대해서 살펴보겠습니다. 링크드 리스트는 연결 리스트라고도 하는데요. 데이터의 연결을 링크로 하는 방식으로 쉽게 구현할 수 있는 배열 같은 경우 연결된 공간에 순차적으로 데이터를 나열했다면 링크드 리스트는 데이터를 화살표로 연결해서 이어나가는 구조를 가집니다. 따라서 데이터가 떨어져 있어도 화살표로 연결이 가능합니다. 각 데이터의 구성은 다음과 같습니다. 노드(Node) : 데이터 저장 단위(데이터값, 포인터) 포인터(Pointer) : 각 노드에서 다음이나 이전의 노드의 연결 정보를 넣은 공간 그림으로 보면 A,B,C 가 데이터값, 점이 그려진 공간이 포인터가 됩니다. 구조 형성을 위해 공간을 미리 확보하지 않아도 되고 중간 지점에 추가 삭제가 가능하고 빠르다는 장점이 있지만 각 노드마다..