연결되는 방향에 따라 singly linked list, doubly linked list, circular linked list가 있다. CS에서 배열과 함께 가장 기본이 되는 대표적인 선형 자료구조 중 하나로 다양한 추상 자료형(ADT)구현의 기반이 된다. 동적으로 새로운 노드를 삽입하거나 삭제하기가 간편하다. 그래서 동적인 메모리 할당으로 메모리 관리에 용이하다. 연결구조를 통해 물리 메모리를 연속적으로 사용하지 않아도 되기 때문에 관리가 쉽다. 또한 데이터를 구조체로 묶어서 포인터로 연결한다는 개념은 여러가지 방법으로 다양하게 활용이 가능하다. 데이터를 노드의 형태로 저장 노드에는 데이터와 다음 노드를 가리키는 포인터를 담은 구조로 이루어져 있다. 연결리스트는 데이터 요소의 선형집합으로, 데이터의..
