Doubly Linked List
A doubly linked list is the same as a singly linked list with the addition of previous pointers that point to the previous node.
We'll cover the following...
In a doubly linked list, each node has two references: one ...