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(const Node<Data>& 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_; }

      const Data& 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