- 원형 연결 리스트는 마지막 요소가 첫 번째 요소를 가리켜 순환하는 구조를 가집니다. 🔄
- 이중 원형 연결 리스트는 각 요소가 양쪽 요소들을 가리키며, 헤드와 테일이 서로 연결됩니다. 🔗
- 헤드 또는 테일에 요소 추가/삭제는 O(1), 특정 인덱스 작업은 O(n)의 시간 복잡도를 가집니다. ⏱️
- '내비게이트' 기능은 원형 연결 리스트의 순환 특성을 활용하여 무한 이동을 가능하게 합니다. 🧭
- 원형 연결 리스트는 게임의 무기 변경이나 이미지 무한 슬라이드 등에 유용하게 사용될 수 있습니다. 🎮
- 파이썬/자바 구현 시, 헤드의 'prev' 속성을 통해 테일에 접근 가능하며, 별도의 테일 속성이 필요하지 않습니다. 🔑
- 순회 시, 커런트가 헤드 또는 테일에 도달하면 순회를 종료하여 무한 루프를 방지합니다. 🛑
- 무브 넥스트/프리브 메소드를 통해 포인터를 이동하며, 리스트 길이보다 많은 횟수 순회도 가능합니다. 🚶♀️🚶