728x90
원형 연결 리스트
- 마지막 노드의 링크가 첫 번째 노드를 가리키는 리스트
- 한 노드에서 다른 모든 노드로의 접근이 가능
- 헤드 포인터가 마지막 노드를 가리키게끔 구성하여 리스트의 처음이나 마지막에 노드를 삽입하기 용이
1. 원형 연결 리스트의 처음에 삽입
2. 원형 연결 리스트의 끝에 삽입
자료 출처: 천인국 외 1명, C언어로 쉽게 풀어쓴 자료구조, 생능출판(2019)
728x90
'대학교 2학년 1학기 > 자료구조' 카테고리의 다른 글
| 6-5. 연결리스트(스택, 큐) (0) | 2022.05.07 |
|---|---|
| 6-4. 연결리스트 (이중 연결 리스트) (0) | 2022.05.07 |
| 6-2. 연결리스트 (단순 연결 리스트) (0) | 2022.05.03 |
| 6-1. 연결리스트 (배열을 이용한 구현) (0) | 2022.05.03 |
| 5. 큐 (0) | 2022.04.12 |
