Doubly Linked Lists
While a singly linked list consists of nodes with links from the one
node to the next, a doubly linked list also has a link to the node
before it. These
previous links, along with the added
tail property, allow you to iterate backward through the list as easily as you could iterate forward through the singly linked list.