연결리스트(Linked List)란? 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조 노드에 있는 포인터는 이전이나 다음 노드를 연결하는 역할이다. 늘어선 노드의 중간지점에도 추가 및 삭제가 O(1)의 시간이 걸린다는 장점이 있으나 중간지점의 데이터를 검색하려면 처음부터 탐색을 해야 하기 때문에 O(n)의 시간이 걸리는 단점이 있다. 연결리스트의 구조 연결리스트의 노드는 데이터와 포인터로 구성되어있다. 포인터는 이전이나 다음 노드의 주소를 값으로 가지고 있다. 노드의 시작점을 Head, 끝점을 Tail이라 부른다. 연결리스트의 종류 1. 단일 연결리스트(Singly LinkedList) : 각 노드에 자료 공간과 한 개의 포인터 공간이 있고, 각 노드의 포인..
