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;
  }
  `}