node.h

十字链表

template <class Elem> 
class DataNode
{
public:
	int row;
	int column;
	//上下左右节点指针
	DataNode<Elem>* upNode;
	DataNode<Elem>* downNode;
	DataNode<Elem>* leftNode;
	DataNode<Elem>* rightNode;

	Elem value;

public:
	DataNode(int row,int column,const Elem& e,
		DataNode* up=NULL,DataNode* down=NULL,DataNode* left=NULL,DataNode* right=NULL)
	{
		this->row=row;
		this->column=column;
		upNode=up;
		downNode =down ;
		leftNode=left;
		rightNode=right;
		value=e;
	}
};