CS 225 Homework 4
Due at 11:00 AM, Friday, September 22, 2017.
-
Change the LinkedList class by adding a field that records
the length. Change existing methods to update it and rewrite the
length method to just return the field.
-
Add a pointer to the end of the list. Change the existing methods to
update it. This will make some of the methods in the next part more efficient.
-
There are several functions in the List interface that are not
implemented in the LinkedList class. Add them. To get full credit
you must write them so that they have linear run time. Beware of using
locate and insert for everything, since this may make the run time
quadratic.