Node.h

#ifndef UTIL_NODE_H
#define UTIL_NODE_H
 
/*
* Util Package - C++ Utilities for Scientific Computation
*
* Copyright 2010 - 2017, The Regents of the University of Minnesota
* Distributed under the terms of the GNU General Public License.
*/
 
namespace Util
{
 
   template <typename Data> class List;
 
   template <typename Data>
   class Node
   {
 
   public:
 
      Node()
       : prev_(0),
         next_(0),
         list_(0),
         datum_()
      {}
 
      Node(Node<Data> const & other)
       : prev_(other.prev_),
         next_(other.next_),
         list_(other.list_),
         datum_(other.datum_)
      {}
 
      Node<Data>* next() const
      { return next_; }
 
      Node<Data>* prev() const
      { return prev_; }
 
      Data const & data() const
      { return datum_; }
 
      Data& data()
      { return datum_; }
 
      List<Data>& list() const
      { return *list_; }
 
      void setNext(Node<Data>* next)
      { next_ = next; }
 
      void setPrev(Node<Data>* prev)
      { prev_ = prev; }
 
      void setList(List<Data>& list)
      { list_ = &list; }
 
      void setList(List<Data>* list)
      { list_ = list; }
 
      void attachNext(Node<Data>& other)
      {
         next_       = &other;
         other.prev_ = this;
         other.list_ = list_;
      }
 
      void attachPrev(Node<Data>& other)
      {
         prev_          = &other;
         other.next_   = this;
         other.list_   = list_;
      }
 
      void clear()
      {
         prev_ = 0;
         next_ = 0;
         list_ = 0;
      }
 
   private:
 
      Node<Data>*   prev_;
 
      Node<Data>*   next_;
 
      List<Data>*   list_;
 
      Data          datum_;
 
   };
 
} 
#endif