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

• Write the following methods for the LinkedQueue class:

public class LinkedQueue<E> implements Queue211<E> {
  private LinkedNode<E> front;
  private LinkedNode<E> rear;
  private int size;
  ...
  public boolean offer(E e) { // Does not throw exception
    // your code here.
  }

  public E poll() { // Does not throw exception
    // your code here.
  }
  ...
}

• Be sure to write JavaDoc comments for your code.

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

• After the code, write an explanation the Big-O performance of both methods.

• Bonus point: implement the ArrayList’s E get(int index) method.

• Hand in your code when you are done.

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

Time remaining: