In this chapter, the class to implement the nodes of a linked list is defined as a struct....

In this chapter, the class to implement the nodes of a linked list is defined as a struct. The following rewrites the definition of the struct nodeType so that it is declared as a class and the member variables are private.

template class nodeType{public:const nodeType& operator=(const nodeType&); //Overload the assignment operator.void setInfo(const Type& elem); //Function to set the info of the node. //Postcondition: info = elem;Type getInfo ( ) const; //Function to return the info of the node. //Postcondition: The value of info is returned.void setLink(nodeType *ptr); //Function to set the link of the node. //Postcondition: link = ptr;nodeType* getLink ( ) const; //Function to return the link of the node. //Postcondition: The value of link is returned.nodeType ( ); //Default constructor //Postcondition: link = NULL;nodeType(const Type& elem, nodeType *ptr); //Constructor with parameters//Sets info point to the object elem points to and //link is set to point to the object ptr points to.//Postcondition: info = elem; link = ptrnodeType(const nodeType &otherNode); //Copy constructor~nodeType ( ); //Destructorprivate:Type info;nodeType *link;};

Write the definitions of the member functions of the class nodeType. Also write a program to test your class.