혼자보는 개발 블로그

DataStructure - 원형 연결 리스트(Circular Linked List)란?

본 글은 『얄코의 가장 쉬운 자료구조와 알고리즘』을 참고하여 개인 학습 목적으로 이해한 내용을 정리한 것입니다. 원형 연결 리스트란 마지막 요소(tail)가 첫 번째 요소(head)를 가리켜서 원형같은 구조를 이루는 리스트임. 마지막 요소가 첫 번째 요소와 연결되어 있기 때문에 끊임없이 순회 가능함. 처리 성능 요소 삽입: head...