본문 바로가기

IT공부/Algorithm

[Linked List] 연결리스트

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