$1\mathrm{.}2$ Lab $2$: Doubly$-$Linked Lists

Step $1$: Inspect the LinkedList $.$ java file

Inspect the class declaration for a doubly$-$linked list in LinkedList.java. Notice

a generic data value,

a reference to the next node, and

a reference to the previous node.

Ignore the iterator in this lab except for the code provided below for the $d$ code referring to the iterator are there to show you their location for Lab

Since the Node is an inner class, its fields can be accessed directly.

Notice that each method is only "a stub" to allow the code to compile immedi complete this and the following labs.

In addition, notice the Pre and Postconditions. As you write each method, fill

Also inspect the LabProgram. java file and notice that the main$()$ methor