LinkedList is a doubly linked list. A doubly linked list is a list of nodes in which each references the node before, the node after, and the actual element.