CS 225 Homework 4
Due at 11:00 AM, Friday, September 22, 2017.
  1. 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.
  2. 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.
  3. 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.