CS/Data Structure
[CS][Data Structure] 연결 리스트 (Linked List)
Linked List란? Linked List는 데이터 요소들이 선형적으로 연결된 자료구조입니다. 각 요소는 Node라고 부르고 노드는 데이터를 저장하는 공간과 이웃 노드를 가르키는 포인터로 구성됩니다. 각 요소들은 물리적 순서가 아닌 포인터를 통해 연결되어 있습니다. Linked List 종류 1. 단일 연결 리스트 : 각 노드가 다음 노드를 가르키는 포인터를 가지고 있는 가장 기본적인 형태 2. 이중 연결 리스트 : 각 노드가 이전 노드와 다음 노드를 가르키는 포인터 2개를 가지고 있어 양방향으로 탐색할 수 있는 형태 3. 원형 연결 리스트 : 마지막 노드가 처음 노드를 가르키는 포인터를 가지고 있어 연결 리스트가 원형으로 구성되어 있는 형태 Linked List 장점 동적 크기 크기를 동적으로 조정..
