Complete the implementation of Sorted List that has a reference of type List Interface as a data field, as described in the section "Implementations of the ADT Sorted List that Use the ADT List."

The interface Listinterface, as described in this chapter, does not contain a method position that returns the number of a particular item, given the item's value. Such a method enables you to pass the node's number to remove, for exam-ple, to delete the item.

Define a subinterface of Listinterface that has position as a method as well as methods that insert, delete, and retrieve items by their values instead of their positions. Write a class that implements this internee. Always make insertions at the beginning of the list Although the items in this list arc not sorted, the new ADT is analogous to Sorted List, which contains the method locate Position.