728x90
앞에서는 싱글 링크드 리스트를 배웠으니 이제 이중 연결 리스트 (더블 링크드 리스트)를 알아보자.
더블 링크드 리스트는 양방향으로 data, next, prev 3가지 구조로 이루어져 있다.
여기서 prev는 이전 노드를 가르킨다.
다음은 중간 노드 삭제 순서이다.
728x90
'자료구조' 카테고리의 다른 글
| [자료구조]싱글 링크드 리스트(단순 연결 리스트)의 시간 복잡도 (0) | 2021.05.28 |
|---|---|
| [자료구조]싱글 링크드 리스트(단순 연결 리스트) - 개념 및 생성 & 추가연산 (0) | 2021.05.27 |
| [자료구조] 동적, 정적 배열과 시간 복잡도 & 분할 상환 분석 (0) | 2021.05.26 |
| [자료구조] 메모리와 레퍼런스(컴퓨터의 데이터 저장 개념) (0) | 2021.05.26 |