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

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



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

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


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

+ Recent posts