연결 리스트(Linked List)

CODEDRAGON Development/Algorithm, DataStructure

반응형



 

연결 리스트(Linked List)

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

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

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

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

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

 



 

 

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

 


 


반응형

'Development > Algorithm, DataStructure' 카테고리의 다른 글

Queue 활용 사례  (0) 2018.08.28
리스트(list)  (0) 2018.08.21
Think Data Structures: Algorithms and Information Retrieval in Java  (0) 2018.08.14
배열(array) vs 리스트(list)  (0) 2018.08.13
알고리즘 조건  (0) 2018.08.12