원형연결리스트

단순연결리스트의 단점

- 첫번째 노드는 바로 찾아갈 수 있지만, 마지막 노드는 리스트를 따라가야 한다.

- 마지막 데이터를 찾을 경우, 마지막 데이터 다음에 삽입할 때 불편하다.

 

 

 

 

원형연결리스트의 정의

- 리스트의 마지막 노드의 링크가 첫 번째 노드를 가리키도록 연결한다.

- 리스트 포인터가 마지막 노드를 가리키도록 하면, 리스트의 처음 노드도 쉽게 탐색이 가능하다.

 

 

 

 

원형연결리스트의 삽입

1. 삽입할 노드를 임시 포인터 temp로 가리킨다.

2. 삽입할 노드의 포인터가 처음 노드를 가리킨다.

3. Rear가 가리키고 있는 노드의 포인터가 삽입할 노드를 가리킨다.

4. Rear가 삽입할 노드를 가리킨다.

 

 

원형연결리스트의 삭제

1. 임시 포인터 temp가 Rear->Next 노드를 가리킨다.

2. Rear->Next가 삭제할 노드의 다음 노드(temp->Next)를 가리킨다.

3. temp가 가리키는 노드를 해제하고, 노드의 값을 호출한 프로그램에 반환한다.