관리 메뉴

A seeker after truth

C++ circularly linked list 환형 링크드 리스트 구현 본문

C++ 자료구조

C++ circularly linked list 환형 링크드 리스트 구현

dr.meteor 2020. 1. 19. 01:42

* 본문은 <C++로 구현하는 자료구조와 알고리즘>(범한서적주식회사, 2013)을 공부하면서 작성한 글입니다. 향후 객체지향 및 자료구조 수업을 들으며 정확한 + 최신 내용 이해를 반영하여 보완해 나갈 것입니다.

 

커서에 의해 참조되는 노드는 back이라고 부르고, 바로 다음 노드는 front 라고 부른다는 것에 주의하라!

의 경우 유일한 노드가 아니라면 커서 자체가 아닌!!! 커서 바로 다음 노드를 삭제한다. 만일 리스트가 비어있다면, 커서는 null을 세팅한다.