기어가더라도 제대로

추가와 삭제가 빈번한 자료구조는 연결리스트를 추천한다. 배열은 탐색이 빈번한 경우 정의 - 연결 리스트 연결 리스트는 각 요소를 포인터로 연결하여 관리하는 선형 자료구조다. 각 요소는 노드라고 부르며 데이터 영역과 포인터 영역으로 구성된다. 첫번째 노드는 HEAD라고 부른다. 특징 메모리가 허용하는 한 요소를 제한없이 추가할 수 있다. 탐색은 O(n)이 소요된다. 요소를 추가하거나 제거할 때는 O(1)이 소요된다. 종류 Singly Linked List Doubly Linked List Circular Linked List 배열과 차이점 메모리 차이 배열 - 연속적인 메모리 영역 사용 연결 리스트 - 각 영역이 떨어져 있고 이를 참조하기 위해 포인터 사용 요소 추가 & 삭제 배열 - 선형 시간 O(N) ..