Duck's Log Duck's Log

맨 마지막 노드의 포인터가 다시 첫 노드를 가리키는 연결 리스트 구조이다. 단순 연결 리스트에서는 이전에 위치한 노드를 탐색할 수 없다. 원형 연결 리스트에서는 이전 노드까지 계속 반복문을 돌다 보면 이전 노드에 도착할 수 있어서 편리하다. 목적지까지 한 번만 운행하는 열차와, 같은 구간을 도는 순환 열차를 생각하면 되겠다. 이번에는 헤드 포인터(Head pointer)를 사용해서 구현하는 법을 정리해 보겠다. 참고로 헤드 포인터란, 원형 연결 리스트 구조체 안에서 노드를 가리키는 포인터이다. 원형 연결 리스트는 맨 마지막 노드가 첫번째를 가리킨다는 조건이 있으므로, 노드의 삽입과 삭제 기능을 구현할 때 주의 해야 한다. ※ 밑에 헤드 포인터의 타입은 CircularListNode* 임. 현재 그림에 C..