연결 리스트(linked list) 개념

연결 리스트(linked list)란? 말 그대로 연결된 리스트.

연결리스트를 사용하는 이유는 선형리스트와는 달리 원소의 삽입,삭제 연산을 할때 원소의 주소에 의해 순서가 연결되는 방식이기 때문에 

오버헤드가 발생하지 않는다는 장점이 있고, 원소들 각각을 연결하여 전체를 이루기 때문에 크기변경에 용이하고 

메모리 관리를 좀 더 효율적으로 할 수 있다는 장점이 있기 때문이다.

연결리스트는 노드들로 연결 되어 있다.

노드는 값을 저장하는 데이터 필드(Data field)와 다음 노드의 주소를 가지고 있는 링크 필드(Link field)로 구성되어 있다.

노드는 필요할 때마다 동적 메모리 생성을 이용하여 생성한다.