반응형
- 단방향
한쪽으로만 이동하기 때문에 한쪽 헤더 주소 하나만 포인터를 가지고 있다
- 양방향
양쪽 끝에 포인터를 저장
끝의 노드 삽입시 처음노드부터 선형탐색할 필요가 없다
공간의 효율성을 따져 굳이 양쪽으로 탐색할 필요가 없을 시 양방향으로 디자인 할 필요는 없다
구현하고자 하는 알고리즘의 효율성을 판단하여 선택하여 사용하자
반응형
'Design Pattern | Data structure' 카테고리의 다른 글
| Transactional Outbox Pattern (아웃박스 패턴) (0) | 2023.06.18 |
|---|---|
| [Linked List] 중복값 삭제 (0) | 2020.07.08 |
| [Liked List] 단방향 구현 (0) | 2020.07.07 |
| Observer Pattern (0) | 2020.05.10 |