연결리스트란?데이터를 저장할 때 각 요소가 다음 요소의 주소(또는 포인터)를 함께 저장하는 선형 자료구조이다. 배열과 달리 연속되지 않은 위치에 저장되며, 노드라고 불리는 단위(Node)로 구성됨. 즉, 노드(Node) 안에는 data와 포인터(next)가 있고, 이러한 노드들의 집합이다. 연결리스트(Linked List) vs 배열(Array) 연결 리스트 배열메모리 구조비연속적으로 할당(노드 단위)연속적으로 할당(한 번에 확보)메모리 할당 방식필요한 만큼 한 개씩 동적 할당전체 크기를 미리 정하고 고정 할당삽입/삭제 효율성노드 연결만 바꾸면 되어 효율적요소 이동이 필요함 -> 비효율적접근 방식순차 접근만 가능(임의 접근 불..
