728x90
Linked List란
- 연속된 노드의 연결체
Node란
- 연결 리스트에서 사용되는 하나의 데이터 덩어리로 데이터&링크 2가지의 필드를 담고 있는 구조
연결리스트의 종류
Singly Linked List(단일연결리스트)
Doubly Linked List(이중연결리스트)
Circular Linked List (원형연결리스트)
연결리스트 구현방법
728x90
'IT공부 > Algorithm' 카테고리의 다른 글
[Linear Search] 선형 탐색 (0) | 2023.11.09 |
---|---|
투 포인터 기법 (0) | 2023.11.08 |
Big-O 표기법 (0) | 2023.11.06 |
DFS 깊이 우선 탐색 (0) | 2023.11.05 |
[백준 11820] 숫자의 합 구하기 (0) | 2023.11.04 |