[자료구조] 3.환형 링크드 리스트

공부한 날짜: 9월 9일 

 

-환형 링크드 리스트

: 헤드가 테일을 물고 있는 형태의 링크드 리스트

시작을 알면 끝을 알고, 끝을 알면 시작을 알 수 있다.

테일에 접근하는 비용이 많이 작아져서 DLL_AppendNode()함수의 성능을 획기적으로 개선 시킬 수 있고, 뒤에서부터 노드를 찾아나가는 노드 탐색 루틴 구현 가능. 

 

-환형 링크드 리스트에서 꼭 알아야 할 부분 

1. 테일은 헤드의 '앞 노드'이다.

2.헤드는 테일의 '뒷 노드'이다. 

 

-환형 링크드 리스트 구현 

 

1. 노드 선언 

 

 

2.

 

 

3.

 

4.

5.

 

6.

 

7.

 

 

8.

 

9.

 

10.