Computer Science/자료구조

연결 리스트 (Linked List) 데이터를 감싼 노드를 포인터로 연결해서 공간적인 효율성을 극대화시킨 자료구조삽입 및 삭제는 O(1)이 소요되며 탐색에는 O(n)이 소요된다.배열과 달리 연결 리스트 원소들의 주소가 불연속적임. 장점배열(Array)과 달리 크기를 동적으로 조절할 수 있어 메모리 관리가 효율적임삽입과 삭제 시 노드의 링크만 바꿔주면 되기 때문에 효율적 Q. 배열(Array)의 원소가 삭제될 때는 메모리에서 어떤 일이 일어나나요? A: 사실은 배열에서 원소를 삭제를 한다고 해서 메모리에서 그 공간이 빈 공간으로 남는 것이 아닙니다. 다만, 배열에서 삭제된 원소의 위치를 다른 원소들이 한칸씩 앞으로 이동하면서 채워지게 됩니다. 삭제된 원소의 메모리 공간은 논리적으로는 비워져 있지만 물리적으..