Linked List 선형의 자료 구조 요소들이 연속적인 메모리 공간에 저장된 것이 아니다 각각의 요소들은 pointer로 연결되어 있다 연결 리스트의 순서는 각 요소의 pointer에 의해 결정된다. 첫 번째 노드를 head라고 한다. 연결 리스트가 비어있으면 head는 NULL이다. 마지막 노드를 tail이라고 한다. VS array 배열과 연결 리스트는 선형의 자료 구조로 비슷한 점이 많지만 다른 점이 두 가지 있다. 크기 배열의 크기는 고정되어 있지만, 연결 리스트의 크기는 유동적이다. 삽입/삭제 배열은 삽입 및 삭제가 비싼 작업이라고 할 수 있다. 크기와도 연관되는 이야기로 크기가 고정되어 있으므로 새로운 요소를 삽입하려면 새로운 공간을 만들어야 하기 때문이다. 조회 연결 리스트는 원하는 인덱스..