CMSC 132 Quiz 2 Worksheet
The second quiz for the course will be on Monday, Mar 9. 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 elements 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 called getCount which has the following prototype:
public int getCount(T targetElement)
The method returns the number of instances of targetElement in the list.
7. Implement a method called append which has the following prototype:
public void append(ArrayList<T> data)
The method appends the elements from the ArrayList to the end of the LinkedList object.
You must handle the case when the list is empty.
