환형 링크드 리스트 (원형 링크드 리스트, Circular Linked List)
환형 링크드 리스트 (Circular Linked List) 환형 링크드리스트(Circular Linked List)는 머리(헤드)가 꼬리(테일)를 물고 있는 형태의 링크드 리스트입니다. 이를 제외하고는 링크드 리스트나 더블 링크드 리스트와 다른 것이 없습니다. 더블링크드 리스트, 혹은 링크드 리스트를 이용하여 아래와 같이 환형 링크드 리스트를 만들 수 있습니다. 테일의 다음 노드 포인터가 헤드를 가리키게 하면 됩니다. 헤드와 테일을 연결하여 얻을 수 있는 장점은 무엇일까요? "시작을 알면 끝을 알고 끝을 알면 시작을 알 수 있다"는 점입니다. 예를 들어 더블 링크드 리스트를 환형으로 구현하면 헤드의 앞 노드가LL_AppendNode() 함수의 성능을 획기적으로 개선시킬 수도 있고, 뒤에서부터 노드를 찾..
