Array-based member function Assignment

An Unsorted Type ADT is to be extended by the addition of function SplitLists, which has the following specifications:

1. Implement SplitLists as an array-based member function of the Unsorted List ADT.

                                            void SplitLists(const UnsortedType& list, ItemType item,
                                            UnsortedType& list1, UnsortedType& list2)
                                            {
                                                ItemType listItem;
                                            list1.MakeEmpty();
                                            list2.MakeEmpty();
                                            list.ResetList();
                                            while (!list.IsLastItem()) {
                                                list.GetNextItem(listItem); 
if(listItem > item)
                                            list2.InsertItem(listItem);
                                            else
                                            list1.InsertItem(listItem); 
} 
}

                                            b. Implement SplitLists as a linked member function of the Unsorted List ADT.

                                            bool IsThere(ItemType item) const;
                                            bool UnsortedType:: IsThere(itemType item)
                                            {
                                                Bool moreToSearch;
                                            Int location =0;
                                            Found = false;
                                            Moreto Search = (location < length);
                                            While(moreToSearch && !found)
                                            { 
switch(item.ComparedTo(info[location]))
                                            {
                                                Case LESS:
                                            Case GREATER: location ++;
                                            moreToSearch = (location< length);
                                            break; 
} 
}
                                            Return found; 
}