🔹 연결 리스트란?1. 연결 리스트(Linked List)의 정의연결 리스트(Linked List)는 각 요소(노드)가 포인터를 사용하여 다음 노드를 가리키는 데이터 구조입니다. 배열과 달리 연속된 메모리 공간을 요구하지 않으며, 동적 크기 조절이 가능합니다.✅ 연결 리스트의 주요 특징:동적 크기 조정 가능: 필요할 때마다 노드를 추가하거나 제거 가능삽입 및 삭제 연산이 빠름(O(1)): 포인터 변경만으로 간단히 가능메모리 할당이 분산됨: 배열처럼 연속된 메모리 할당이 필요하지 않음임의 접근이 어려움(O(n)): 순차적으로 노드를 탐색해야 원하는 데이터에 접근 가능📌 연결 리스트는 삽입/삭제가 빈번한 데이터 구조에서 유용하지만, 배열보다 데이터 접근 속도가 느립니다.🔹 연결 리스트의 주요 유형1. ..