Due Date: Monday, February 7, 2022.

Please complete Lab 2 before you start working on the homework. In this homework, you will continue the work on the project started in the lab and add some more functionality to it.

a. List traversal Add the following functions to the class List:

• A function incrementAll with no parameters that goes through all the nodes of the list and increments their value. This function is a simple traversal of the list, similar to the print, where the operation to do is output the datum in each node.
• A function Node find(int value) that takes one parameter and that looks through the list to find a node with the datum equal to the value of the parameter, and returns the first node it finds that contains the value, or null if the value is not in the list. This is also a simple traversal of the list.
• A function int countEven() that goes through the list and counts all the even numbers and returns this count at the end.

Add three more options in the interface in the main where you test these three functions.

In the class ListIterator, add a method called set(int value) that assigns the value to the node current, if this node is not null.

In the class List, add a method called ListIterator end() that returns an iterator containing a reference to the last node in the list. Add another function in this class called decrease. This should be a traversal function using iterators that removes 1 from every node in the list.

In the class Main, add a static function with a list as parameter, using iterators, that outputs the last element in the list. Note that this function doesn't need a loop.

In the interface, add an option to test each of the new functions that were added.

Upload all four .java files to Canvas, Assignments, Homework 4.