1. Write a program in C++ that implements the linkedListType class given in the following UML diagram. Further, derive the unorderedLinkedList class from the linkedList Type thereby providing the implementation of the pure virtual functions given in the UML diagram. linkedListType linkedListType -count: int -*first: node Type -*last: node Type +isEmptyList() const: bool +print() const: void +length() const: int + destroyList(): void +search(const Type) const = 0: bool +insertFirst (const Type&) = 0: void +insertLast (const Type&) = 0: void +deleteNode (const Type&) = 0: void unorderedLinkedList +linkedlist Type() + linkedList Type()