// L-12 MCS 360 Mon 20 Sep 2010 : mcs360_double_node.h

/* The node defined below is the building block of a double linked list,
   for inclusion in the private part of the mcs360_double_list::List. */

#ifndef DNODE_H
#define DNODE_H

struct Node
{
   T data;  // T is template parameter
   Node *next; // pointer to next node
   Node *prev; // pointer to previous node
 
   Node(const T& item, Node* next_ptr = NULL, Node* prev_ptr = NULL) :
        data(item), next(next_ptr), prev(prev_ptr) {}
};

#endif