1. Revise the sorted sequence (Project 7 on page 170) so that it stores the items on a linked list instead of in an array. Project 7 page 170 Rewrite the sequence class using a new class name,...

1. Revise the sorted sequence (Project 7 on page 170) so that it stores the items on a linked list instead of in an array.

Project 7 page 170

Rewrite the sequence class using a new class name, DoubleArraySortedSeq. In the new class, the add method always puts the new element so that all the elements stay in order from element smallest to largest. There is no addBefore or addAfter method. All the other methods are the same as in the original sequence ADT.