소개글
단순연결 리스트(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
압축파일 내 파일목록
SortList.cpp
SortList.h
참고 자료
없음