1.1 Doubly Linked List Template Class [80 points] I Write a linked list template class in CH called "LinkedList". The class has to implement the following public member functions, where T is the template parameter. LinkedList(); // creates an empty list Linkedlist(); // deletes all allocated memory void insert (const T value); // adds a value to the list bool remove (const T value); // removes a value from the list bool contains (const T value) const; W tests if value is in the list size t length() const; // returns the number of list elements void print forwards const; // prints the list from head to tail void print backwards ( const; prints the list from tail to head getLast(); // find last element recursively