1. Circular Linked List
- 연결 리스트가 원형으로 돈다. 앞선 Queue와 마찬가지로, front와 rear를 연결해준다.
2. Doubly Linked List
- 앞 뒤 요소간 연결이 이중으로 연결된 것이다. 앞 요소는 뒷 요소를 가리키고, 이와 동시에 뒷 요소는 앞 요소를 가리킨다. 이 방법을 이용하면, 한 쪽으로만 이동 즉 탐색 시간을 줄일 수 있다.
단, 기존 방식에서 next 포인터가 아닌 별도의 포인터가 하나 더 필요하며, 할당 시 조금 더 복잡해진다.
'Study > DataStructure' 카테고리의 다른 글
| [Data Structure] Binary Search Tree (0) | 2023.10.13 |
|---|---|
| [Data Structure] Recursion (0) | 2023.10.11 |
| [Data Structure] Linked Structure (0) | 2023.10.11 |
| [Data Structures] Stack & Queue (0) | 2023.10.11 |
| [Data Structures] Unsorted List & Sorted List (0) | 2023.10.10 |
