Take out a piece of paper and put your name on the upper right corner.

• Write a recursive length() method for a LinkedList.

public class LinkedList<E> {
  private LinkedNode<E> head;

  public int length() {
    // your code
  }
}

• You may use a recursive helper method.

• Be sure to write JavaDoc comments for your code.

• Conduct a quick review of your code, before you are done.

• Bonus point: implement the ArrayStack’s E peek() method.

• Hand in your code when you are done.

• Take a short break and be back in your seats at

Time remaining: