public class LLNode {

private E info; private LLNode next;

public LLNode(E info) { this.info = info; next = null; }

public E getInfo() { return info; }

public void setInfo(E info) { this.info = info; }

public LLNode getNext() { return next; }

public void setNext(LLNode next) { this.next = next; } }

public interface ListInterface {

int size(); // return the number of elements on this list

boolean isEmpty();

void add(E element); boolean remove (E element); // remove an element e from this list such that e.equals(element) and return true; // if no such element exists, return false boolean contains (E element); // return true if this list contains an element e such that e.equals(element); // otherwise, return false E get(E element); // return an element e from this list such that e.equals(element); // if no such element exists, return null String toString(); // returns an appropriately formatted string that represents this list. void resetIterator(); // set the current position for the getNext() iterator to the first element on the list E getNextItem(); // Preconditions: The list is not empty // The resetIterator() method has been invoked // The list has not been modified since the most recent resetIterator() call // // return the element at the current position on this list; // update the current pointer to point to the next element on the list // note: if the element returned is the last item on the list, // set the value of the current position to the first element on the list }

Each student will be assigned one of the two List ADTs described further below. The List ADTs are to implement the attached Listinterface.java, and include a toString() method. The underlying data structure for each implementation shall be a singly linked list that uses the attached LLNode.java node class A test program must also be developed. This program must verify each of the ADT operations and be consistent with the test plan Required elements: all of your source code in a single Eclipse project partial test plan o identify what the goals of your testing are, and describe what your approach to testing will be in order to meet these goals o exhaustive set of remove operation test cases nota bene: this a test plan, not a report of the testing you actually did Each student will be assigned one of the two List ADTs described further below. The List ADTs are to implement the attached Listinterface.java, and include a toString() method. The underlying data structure for each implementation shall be a singly linked list that uses the attached LLNode.java node class A test program must also be developed. This program must verify each of the ADT operations and be consistent with the test plan Required elements: all of your source code in a single Eclipse project partial test plan o identify what the goals of your testing are, and describe what your approach to testing will be in order to meet these goals o exhaustive set of remove operation test cases nota bene: this a test plan, not a report of the testing you actually did