소개글

단순연결 리스트(linked list)를 이용하여 숫자들을 입력받아 항상 정렬된 상태로 유지하는 리스트 SortedList를 구현하시오. (interface 파일과 implementation 파일로 나누어서 구현할 것)
이를 위해서는 다음과 같은 연산들을 구현하면 된다.

add(list, item) : 정렬된 리스트에 item 값의 노드 추가(삽입)
delete(list, item) : 정렬된 리스트에서 item 값을 갖는 노드 삭제
clear(list) : 리스트의 모든 요소를 삭제
is_in_list(list, item) : item 값을 갖는 노드가 리스트에 있는지 검사
get_length(list) : 리스트의 길이를 구함
is_empty(list) : 빈 리스트인지 검사
display(list) : 리스트의 모든 요소를 출력

위와 같은 SortedList 자료구조를 구현한 후, 이를 테스트 하기위한 메인함수는 다음과 같은 메뉴를 표시하여 반복 실행 할 수 있도록 한다. 또한 프로그램 종료 시에는 list를 clear한 후 종료하도록 한다.

1. 추가
2. 삭제
3. 출력
4. 종료

컴파일 실행환경

Microsoft visual c++, Visual studio

압축파일 내 파일목록

참고 자료

없음