연결 리스트(Linked List)

 

연결 리스트(Linked List)

·       재귀적 자료구조입니다.

·       메모리에 불연속적으로 동적할당되어집니다.

·       연결 리스트는 저장된 요소가 비순차적으로 분포되며, 이러한 요소들 사이를 링크(link)로 연결하여 구성합니다.

·       연결 리스트는 각 노드가 데이터와 포인터(참조값)를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조를 말합니다.

·       연결 리스트는 이름에서 알 수 있듯이 데이터를 담고 있는 노드(node)들이 서로 연결(link)되어 있으며, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당하게 됩니다.

 

 

 

Linked List의 각 요소(node)들은 데이터와 연결된 다음 요소에 대한 참조값(주소값)으로 구성되어 있습니다.(데이터 + 참조값)