링크드 리스트(Linked List)
- 리스트(List)
- 값(Value)과 '다음 노드를 가리키는 참조(Next)'를 가지고 있는 노드(Node)를 사용한 연결 리스트
- 시간 복잡도
- 삽입, 삭제(위치를 알 경우) : O(1)
- 탐색 : O(n)
'Programming > Data Structure' 카테고리의 다른 글
| 완전 이진 트리(Complete Binary Tree) (0) | 2021.04.22 |
|---|---|
| 리스트(List) (0) | 2021.04.21 |
| 이진 트리(Binary Tree) (0) | 2021.04.20 |
| 트리(Tree) (0) | 2021.04.20 |
| 해쉬 테이블(Hash Table) (0) | 2021.04.20 |
RIsN
