반응형
연결 리스트의 변형된 형태인 이중 연결 리스트는 다음 노드의 포인터만 가지고 있는 단일 연결 리스트와 달리 다음 노드, 2개의 연결 포인터를 가지고 있다.
따라서 양방향으로 리스트 순회가 가능하여 어떤 노드라도 그의 이전, 이후 노드를 찾아갈 수 있다.
이중 연결 리스트의 삭제 시 프로세스는 다음과 같다.
단일 연결 리스트와 비슷하나 previous 속성을 가진다는 차이가 있다.
반응형
'IT > Computer Science' 카테고리의 다른 글
| Hash - 오버플로우 처리 방법 (0) | 2021.11.12 |
|---|---|
| 자료구조 - Hash (0) | 2021.11.12 |
| Hash Table에 대하여 (0) | 2021.10.28 |
| Binary Search Tree (BST)와 AVL Tree (0) | 2021.10.19 |
| Linked List (feat. Array List)에 대해서 (0) | 2021.10.15 |