6-3. 연결리스트 (원형 연결 리스트)

20bill 2022. 5. 7. 11:31

728x90

원형 연결 리스트

- 마지막 노드의 링크가 첫 번째 노드를 가리키는 리스트

- 한 노드에서 다른 모든 노드로의 접근이 가능

- 헤드 포인터가 마지막 노드를 가리키게끔 구성하여 리스트의 처음이나 마지막에 노드를 삽입하기 용이

1. 원형 연결 리스트의 처음에 삽입

2. 원형 연결 리스트의 끝에 삽입

자료 출처: 천인국 외 1명, C언어로 쉽게 풀어쓴 자료구조, 생능출판(2019)

728x90