리스트 ADT에 SplitLists라는 함수를 추가한다. ListType은 UnsortedType 클래스나 SortedType 클래스이고 다음과 같은 명세를 갖는다.
SplitList(ListType list, ItemType item, ListType& list1, ListType& list2)
함수:  요소의 키에 따라 리스트를 2개의 리스트로 나눈다.
조건:  리스트는 초기화되어 있고 비어 있지는 않다.
결과:  list1은 요소의 키보다 작거나 같은 키를 가진 요소들로 구성된다.
list2는 요소의 키보다 큰 키를 가진 요소들로 구성된다.

a. SplitList를 비정렬 리스트 ADT의 멤버함수로 구현하여라.
b. SplitList를 정렬 리스트 ADT의 멤버함수로 구현하여라.

d. SplitList를 비정렬 리스트 ADT의 호출 함수로 구현하여라.
e. SplitList를 정렬 리스트 ADT의 호출 함수로 구현하여라.

이러한 문제가 있는데. 비정렬 리스트나 정렬 리스트나 저 함수를 구현하는건 똑같지 않나요?
똑같은 함수 구해서 작동 시키면 정상적으로 되길래
a랑 b랑 똑같은 답 적고 d랑 e랑 똑같은 답 적었는데, 비정렬 정렬 리스트라고 달라지는게 있나요?
정렬 되었으나 안되었으나, 하나하나 비교해서 list1 list2로 넣어야하는건 마찬가지라고 보는데..

equal의 위치만 찾아서 그앞 위치까지 list1에 넣고 그 뒤 위치까지 list2에 넣나..
처음부터 끝까지 비교하나.. 동작 횟수는 같은데 말이죠 -_-;;;