ComputerVision Jack

원형 연결 리스트(Circular Linked List) 원형 연결 리스트 연결 리스트의 마지막 노드가 NULL을 지칭 했다면 원형 연결 리스트는 마지막 노드가 다시 첫 번째 노드를 지칭하게 한다. 따라서 순환 모형이 만들어 진다. 원형 연결 리스트에서는 머리와 꼬리 노드 구분이 없다. 유일한 차이점은 포인터 변수 head가 무엇을 지칭하는가 이다. 따라서 노드 추가 작업이 발생할 경우 끝을 찾아가는 일이 발생하기 때문에 보통 head 포인터 대신 tail 포인터를 설정하여 꼬리를 표기한다. 예제 : 원형 연결 리스트 typedef struct _CLL{ Node * tail; Node * cur; Node * before; int numOfData; } CList; #기존 코드와 다르게 head포인터가..