CircularLinkedList
-
연결 자료구조 - 원형 연결 리스트(Circular Linked List)프로그래밍 기초/자료구조 2020. 11. 11. 08:45
원형 연결 리스트 원형 연결 리스트는 마지막 노드가 처음 노드를 가리키는 환형 구조가 되는 연결 리스트로 단일 연결 리스트와 이중 연결 리스트에 모두 적용이 가능하다. - 단일 연결 리스트 적용 예 - 이중 연결 리스트 적용 예 ※ 리스트 순회 시 다음 노드가 첫 노드인 경우 순회를 종료하면 된다. 원형 연결 리스트 구현 준비 원형 연결 리스트는 단일 연결 리스트 혹은 이중 연결 리스트의 삽입과 삭제, 기능 연산에서 리스트의 끝을 확인하는 방식을 변경하여 구현할 수 있다. 단일 연결 리스트 혹은 이중 연결 리스트를 원형 연결 리스트로 변경하기 위해 다음의 메서드를 수정해야 한다. 생성자 복사 생성자 메서드 데이터 삽입 메서드 데이터 삭제 메서드 기능 메서드 단일 원형 연결 리스트 구현 SinglyLink..