/** @file Node.h

Listing 4-1 */

#ifndef _NODE

#define _NODE

template

class Node

{

private:

ItemType item; // A data item

Node* next; // Pointer to next node

public:

Node();

Node(const ItemType& anItem);

Node(const ItemType& anItem, Node* nextNodePtr);

void setItem(const ItemType& anItem);

void setNext(Node* nextNodePtr);

ItemType getItem() const ;

Node* getNext() const ;

};

The following will need to be modified:

- Node.h: add member variable Node* prev which points to previous node in linked list (or NULL for the first node in list)

- Node.h: add setPrev(), getPrev() prototypes, these are setter and getter functions for prev pointer