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
public LinkedList(): creating an empty list
public LinkedList(Collection col): copy constructor