CMSC 132 Quiz 2 Worksheet
The second quiz for the course will be on Wednesday, Oct 8. The following list provides more
information about the quiz:
The quiz will be a written quiz (no computer).
Closed book, closed notes quiz.
Answers must be neat and legible. We recommend that you use pencil and eraser.
The following exercises cover the material to be included in this quiz. Solutions to these
exercises will not be provided, but you are welcome to discuss your solutions with the TA or
instructor during office hours. We strongly recommend you do not use Eclipse to write
the code associated with these exercises. Try to answer the exercises in a piece of
paper and then use Eclipse to verify your solutions. This approach will better prepare you for
the quiz. You cannot use any Java API class (except String) during the
implementation of the methods below.
Exercises
Implement the methods below based on the following Java class definitions.
public class LinkedList<T> {
public class Node {
private T data;
private Node next;
public Node(T data) {
this.data = data;
next = null;
}
}
Node head;
}
1. Define a constructor for the LinkedList class that creates an empty list.
2. Define a method called addFirst that adds an element to the beginning of the list.
3. Define a method called addLast that adds an element to the end of the list.
4. Define a method named size that returns the number of nodes in the list.
5. Implement a method named toString() that returns a String with the data component of
each node in the list.
6. Implement a method named removeLastElement that removes the last element from
the list.
7. Define a method named find that has as parameter an element of type T. The method
will return true if an element equal to T is found in the list and false otherwise. You can
assume the appropriate equals method has been defined for elements of type T.
8. Define a method called delete that has the following prototype:
public boolean delete(T target);
The method will delete the first instance of target in the list. The method will return true
if a target instance is found and false otherwise. The list should not be modified if a
target instance is not found.
