링크드리스트는 위 이미지와 같이 데이터를 지닌 노드를 서로에 대한 참조로 엮은 것이다.
링크드리스트는 배열과 함께 ADT를 구현할 때 좋은 재료가 된다.
가장 단순한 형태의 링크드리스트로, 노드는 다음 노드에 대한 주소만 가진다.
다음 노드의 참조뿐만 아니라 이전 노드의 참조도 같이 가리키게 하면 이중 링크드리스트가 된다.
끝 노드에 처음 노드의 주소를 담으면 원형 링크드리스트가 된다.
'algorithm & data structure > 자료구조' 카테고리의 다른 글
| 덱(Deque) (0) | 2022.10.29 |
|---|---|
| 큐(Queue) (0) | 2022.10.29 |
| 스택(Stack) (0) | 2022.10.28 |
| 트리 (0) | 2022.10.23 |
| data structure 개요 (0) | 2022.10.03 |