연결리스트 정렬하는 프로그램

소개글

단순연결 리스트(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

참고 자료

없음