728x90
이중 연결 리스트: 하나의 노드가 선행 노드와 후속 노드에 대한 두 개의 링크를 가지는 리스트
헤드 노드(head node): 데이터를 가지지 않고 오로지 삽입, 삭제 코드를 간단하게 할 목적으로 만들어진 노드
- 헤드 포인터와의 구별이 필요
- 공백 상태에서는 헤드 노드만 존재
자료 출처: 천인국 외 1명, C언어로 쉽게 풀어쓴 자료구조, 생능출판(2019)
728x90
'대학교 2학년 1학기 > 자료구조' 카테고리의 다른 글
| 7. 트리 (0) | 2022.05.28 |
|---|---|
| 6-5. 연결리스트(스택, 큐) (0) | 2022.05.07 |
| 6-3. 연결리스트 (원형 연결 리스트) (0) | 2022.05.07 |
| 6-2. 연결리스트 (단순 연결 리스트) (0) | 2022.05.03 |
| 6-1. 연결리스트 (배열을 이용한 구현) (0) | 2022.05.03 |
