d_dnode.h

数据结构c++语言描述stl版 威廉兄弟的好书,值得看,这是配书代码

#ifndef DOUBLY_LINKED_NODE_CLASS
#define DOUBLY_LINKED_NODE_CLASS

template <typename T>
class dnode
{
	public:
		// the members of a dnode object are used for operations within a
		// doubly linked list; access is simplified by making them public

      T nodeValue;		// data value of the node
		dnode<T> *prev;	// previous node in the list
      dnode<T> *next;	// next node in the list

		// default constructor. creates object with value T(), the
		// default value of type T. set the node pointers to point at
		// the node itself
      dnode()
		{
			next = this;	// the next node is the current node
			prev = this;	// the previous node is the current node
		}

      // constructor with an argument to initialize nodeValue.
		// set the node pointers to point at the node itself
      dnode(const T& value): nodeValue(value)
		{
			next = this;	// the next node is the current node
			prev = this;	// the previous node is the current node
		}
};

#endif	// DOUBLY_LINKED_NODE_CLASS