Reading material

pages 74-77, 83-84, 94-99.

Additional material

Implementation of a queue with a singly linked list in PostScript and PDF

DequeStack.java

Implementation of a deque with a doubly linked list in PostScript and PDF

DLNode.java
LinkedDeque.java
LinkedDequeTester.java

After execution of the code fragment

LinkedDeque d = new LinkedDeque();
d.insertFirst(new Integer(1));
d.insertLast(new Integer(2));
the LinkedDeque object d can be depicted as follows.