Doubly Linked List

A type of Linked List which contains an additional reference to x.prev on top of x.next.