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