배열은 같은 자료형의 데이터를 연속된 메모리 공간에 저장한다. 인덱스를 통해 빠르게 접근할 수 있다는 장점이 있지만, 크기가 고정되고 중간 데이터를 삽입하거나 삭제하기 어렵다는 단점도 존재한다.연결 리스트는 각 데이터를 별도의 노드에 저장하고 포인터로 연결한다. 노드들이 메모리에 연속해서 배치될 필요가 없기 때문에 실행 중에 크기를 자유롭게 변경할 수 있다.이 글에서는 코드조선의 Linked List 강의를 바탕으로 연결 리스트의 구조, 동적 메모리 할당, 앞·뒤 삽입, 이중 포인터를 이용한 순회와 삭제, 재귀적인 메모리 해제 원리를 정리한다.1. 배열의 특징과 한계배열은 여러 데이터를 연속된 메모리 공간에 저장한다.int Numbers[4] = {10, 20, 30, 40};메모리에서는 다음과 비슷한 ..
