A Sorted List ADT is to be extended by the addition of a member function Head, which has the following precondition and postcondition:

 1. Will this addition be easy to implement in the arraybased SortedType? Explain. 2. Will this addition be easy to implement in linked SortedType? Explain.

Transcribed Image Text:

Precondition: Postcondition: list has been initialized and is not empty. return value is the last item inserted in the list.