자료구조...24

원형 연결 리스트 구현 준비

원형 연결 리스트는 단일 연결 리스트 혹은 이중 연결 리스트의 삽입과 삭제, 기능 연산에서 리스트의 끝을 확인하는 방식을 변경하여 구현할 수 있다.

 

단일 연결 리스트 혹은 이중 연결 리스트를 원형 연결 리스트로 변경하기 위해 다음의 메서드를 수정해야 한다.

 

• 생성자
  • 복사 생성자
• 메서드 
  • 데이터 삽입 메서드
  • 데이터 삭제 메서드
  • 기능 메서드