Question

I have a node.h and node.cpp file. The goal is to combine the code using a template, and put it all into the .h file. So how do I use a template? Here are files. My teacher did a poor job in explaining how to do this properly. Thanks for the help! I should tell you that "Event' is another class that stores events.

//Node.h

#ifndef Node_h
#define Node_h
#include "Event.h"

class Node
{
public:
   //Declare a variable for node data.
   Event nData;

   //Declare a pointer for next node.
   Node* nNext;

   //Default Constructor.
   Node();

   //Custom Constructor 1.
   Node(Event inData);
   //Custom Constructor 2.
   Node(Event inData, Node* inNextNode);

   //Destructor.
   ~Node();
};
#endif

//Node.cpp

#include <iostream>
#include "Node.h"

//Default constructor.
Node::Node()
{
   nNext = NULL; //Assign next pointer as null.
}

//Custom Constructor 1.
Node::Node(Event inData)
{
   //Initialize inData as iData.
   nData = inData;
   //Initialize null as nNext.
   nNext = NULL;
}
//Custom Constructor 2.
Node::Node(Event inData, Node* inNextNode)
{
   //Assign inData as nData.
   nData = inData;
   //Assign inNextNode as nodeNext.
   nNext = inNextNode;
}

//Definition for destructor.
Node::~Node() {}

Answer 1

//Node.h : Defining a templated Node class

#ifndef Node_h
#define Node_h

template <class type> // define a template class for the data of Node class
class Node
{
public:
//Declare a variable for node data.
type nData;

//Declare a pointer for next node.
Node<type> *nNext;

//Default Constructor.
Node();

//Custom Constructor 1.
Node(type inData);
//Custom Constructor 2.
Node(type inData, Node<type> *inNextNode);

//Destructor.
~Node();
};

template <class type>
//Default constructor.
Node<type>::Node()
{
nNext = NULL; //Assign next pointer as null.
}

//Custom Constructor 1.
template <class type>
Node<type>::Node(type inData)
{
//Initialize inData as iData.
nData = inData;
//Initialize null as nNext.
nNext = NULL;
}

//Custom Constructor 2.
template <class type>
Node<type>::Node(type inData, Node<type> *inNextNode)
{
//Assign inData as nData.
nData = inData;
//Assign inNextNode as nodeNext.
nNext = inNextNode;
}

//Definition for destructor.
template <class type>
Node<type>::~Node() {}

#endif