연결리스트 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조입니다. 좀 더 쉽게 알아보겠습니다. 데이터와 다음 순서의 주소 값을 가지고 하나의 덩어리를 '노드'라고 표현합니다.표현합니다. 이런 모양이 되겠네요. 이런 식으로 데이터가 연결되어 있는 것이 연결 리스트입니다. 가장 처음의 노드는 Head라고 부르고, 마지막 노드를 Tail 이라고도 부른다고 합니다. 만약 이러한 연결 리스트에서 데이터를 삭제하고자 한다면 이처럼 다음 주소 값을 변경해주고 하나의 노드만 삭제를 하면 됩니다. 배열에 비해 빠른 속도의 처리가 가능합니다. 따라서 삽입, 삭제 속도가 빠릅니다. 하지만 빠른 탐색이 가능했던 배열에 비해 연결 리스트는 탐색이 느리다는 단점이 있습니다. 4번째..
