node.h

C、C++语言实现的数据结构重要算法和程序 比较全。

//--------------------------//
//                          //
//         链结点类         //
//                          //
//--------------------------//

#if !defined(_INC_NODE_OO)
#define _INC_NODE_OO

#include<stdlib.h>

template<class T>
class Node
{
 private:
	 Node<T> *next;//下一结点的指针
 public:
	 T data;//结点内容
	 Node();
	 Node *NextNode();//获得下一个结点指针
	 void InsertAfter(T item);//在本结点后插入一个结点
     void DeleteAfter();//删除本结后面的结点
};

template<class T> Node<T>::Node()
{
	next=NULL;
}

template<class T> Node<T>* Node<T>::NextNode()
{
	return(next);
}

template<class T> void Node<T>::InsertAfter(T item)
{
	Node<T> *q;
	q=new Node<T>;
	if(q==NULL)
	{
	    cerr<<"overflow!"<<endl;
	    exit(1);
	}
	q->data=item;
	q->next=next;
	next=q;
}

template<class T> void Node<T>::DeleteAfter()
{
	Node<T> *q;
	q=next;
	if(q!=NULL)
	{
		next=q->next;
		delete q;
	}
}

#endif //_INC_NODE_OO