// ------DoublyLinkedList.h------

template <class T>
class DNode
{
private:
	// 指向左、右结点的指针
	DNode<T> * left;
	DNode<T> * right;
public:
	// data为公有成员
	T data;
	// 构造函数
	DNode(void);
	DNode(const T& item);
	// 改变表的方法
	void InsertRight(DNode<T> * p);
	void InsertLeft(DNode<T> * p);
	DNode<T> * DeleteNode(void);
	// 取得指向左、右结点的指针
	DNode<T> * NextNodeRight(void) const;
	DNode<T> * NextNodeLeft(void) const;
};

// ------DoublyLinkedList.cpp------

#include "DoublyLinkedList.h"

// 构造函数，创建一个空表，并初始化其data域
template <class T>
DNode<T>::DNode(const T& item)
{
	// 建立一个指向自身的结点并初始化data域
	left = rigt = this;
	data = http://www.mamicode.com/item;>
数据结构 - 双向链表（C++）