COMP SCI PLEASE ANSWER USING ALL CODE AND CODE GIVEN

Spring 2018 ) Below is the clas used in Lab 5. Refer to this header file to answer the q /Eile Node.h s declaration for the the LinkedList and Node classes Listing 4-1 #ifndef NODE- define NODE- templatecclass ItemType> class Node private: ItemType itom: 1/ A data item ItemType> next: I Pointer to next node public: Node ) : Node (const ItemType& anitem) : Node (const ItemType& anItem, NodecItemType* nex void setItem (const ItemType& anItem) i void setext (Node * nex ItemType getItem) const: Node* getNext() cons t ; nextlodePtr) : nextNodePtr); i I end Node "Node.cpp" #include # endif /**ADT list: Link-based implementation. Listing 9-2 efile LinkedList.h / #ifndef LINKEDLIST #define LINKEDLIST - - #include "List!nterface .h" #include "Node.h" #include "precondviolatedExcep.h" . template class LinkedList : public ListInterface /I (contains the first entry in the list) // Current count of list items private: NodecItemType>* headPtri // Pointer to first node in the chain, // Locates a specified node in this linked list. // Opre position is the number of the desired node; int itemCount; // @post The node is found and a pointer to it is returned. // eparam position The number of the node to locate. // @return A pointer to the node at the given position. Node* getNodeAt(int position) const; position >= 1 and position