// ListNode.H
//  Defines the Node structure for a Circular
// Doubly-Linked List
//
//  D. L. Frey
//  September 14, 1999
//
//  Defines only private constructor for use by List
//  and private data members
//-----------------------------------------------------

#ifndef _ListNode_H
#define _ListNode_H

#include <iostream.h>    // For NULL

// friend class partial declarations
template <class Object> class List;
template <class Object> class ListItr;

// the Doubly-Linked ListNode class
template <class Object>
class ListNode
{
   private:
      // constructor
      ListNode( const Object & theElement = Object( ), 
		ListNode * n = this,
		ListNode * p = this);

      // the data
      Object   element;

      // Link to next node
      ListNode *next;

      // Link to previous node
      ListNode *previous;

      friend class List<Object>;
      friend class ListItr<Object>;
};

#endif