Doubly Linked Lists
•Remember with a doubly linked list,
–there are two pointers in each node
–a next pointer, and a previous pointer
–the previous pointer should point to the node’s immediate successor, and should be null if this is the first node
–a node with both next and previous as null means that there is just one node in the list