기존의 링크드 리스트는 시작하는 점과 끝나는 점이 정확하게 있었던 반면, 이 링크드 리스트의 경우 헤드와 테일이 서로 맞물려있는 형태의 링크드 리스트이다.

이는 더블 링크드 리스트와 싱글 링크드 리스트 두가지를 모두 이용하여 만들 수 있는데, 그 이미지는 아래와 같다.



위의 이미지는 아래의 링크를 참조하였음.
http://basicdatastructures.blogspot.com/2007/12/circular-queue-data-structure.html

가장 중요한 것은 테일의 바로 뒷 노드는 헤드가 되는 것이고, 헤드의 앞 노드는 테일이 된다는 것이다.


환형 링크드 리스트의 장점으로는 우선 테일의 포인터가 Null이 되는 현상이 없어진다는 것, 그리고 검색의 비용면에서 훨씬 유리해진다는 것이다.
저작자 표시 비영리 변경 금지
신고
by 가우초 2011.09.25 14:53
| 1 2 3 |