원형 연결 리스트 (Circular Linked List)

단순 연결 리스트의 마지막 노드는 NULL을 가리켰다. 

그런데, 바로 이 마지막 노드가 첫 번째 노드를 가리키게 하면 이것이 바로 '원형 연결 리스트'가 된다.

이러한 특성 때문에 원형 연결 리스트에서는 머리와 꼬리의 구분이 없다고도 이야기한다. 

원형 연결 리스트의 장점

- 단순 연결 리스트처럼 머리와 꼬리를 가리키는 포인터 변수를 각각 두지 않아도, 하나의 포인터 변수만 있어도 머리 또는 꼬리에 노드를 간단히 추가할 수 있다.

이 리스트는 변형된 모델로 알려져 있지만, 실제로는 보다 더 일반적인 모델로 인식된다.

원형 연결 리스트에는 더미 노드가 존재하지 않기 때문에, 삭제에 있어서 다음 두 가지 예외적인 상황을 구분해야 한다.

예외적 상황1    : 삭제할 노드를 tail이 가리키는 경우

예외적 상황2    : 삭제할 노드가 리스트에 홀로 남은 경우

헤더파일

헤더파일의 정의파일

메인함수