The LinkedList class is a doubly linked list, which internally maintains references to the previous and next element at each node in the list.
Creating a LinkedList