[알고리즘 자료구조] 연결 리스트 (Linked List) 4. 환형 연결 리스트(Circular Linked List)의 개념

안녕하세요 이번 포스팅은 환형 연결 리스트(Circular Linked List)에 대해서 알아보겠습니다.

이번에는 코드 없이 설명만 하겠습니다. 사실 코드로 보여드리는 것만큼 확실한게 없지만, 저번에 포스팅한 단순 연결 리스트와 모습이 매우 비슷하기 때문에 생략하겠습니다.

환형 연결 리스트는 위에서 말했듯이 단순 연결 리스트와 매우 유사합니다. 단지 리스트에 tail가 없고 tail이 있을 자리를  head 다음의 값으로 대체한다는 점에서 차이가 생깁니다.  설명이 약간 부실한 느낌이 들지만 실제로 이게 다입니다.  

환형 연결 리스트를 활용한 문제에는 요셉의 문제라고 있습니다.  인터넷에 흔하니 풀어보실 분은 한번 풀어보셔도 좋을듯 합니다.