node.h

数据结构的一些教程....比较适于初学者

//在此定义一个单链表结点类Node可作为各种单链表的基类
#ifndef NODE_H
#define NODE_H
#include "iostream.h"
#include "stdlib.h"

template<class T> //定义链表结点类(模板)
class Node
{ 
	protected:
//		Node *next;     //指向下一个结点的指针
        T data;        //原教材此句放在public段
	public:
	Node(); //用于构造头结点
	Node(const T& item); //用于构造非头结点
//		Node(Node<T> *ptrNext=NULL); //用于构造头结点
//      Node(const T& item, Node<T> *ptrNext=NULL); //用于构造非头结点
		~Node()	{ };		
//		Node<T>const *Next()const
//		{ return next; }
};
//结点类Node<T>的实现
//template<class T>
//Node<T>::Node(Node<T> *ptrNext)
//{ next=ptrNext; }

//template<class T>
//Node<T>::Node(const T& item, Node<T> *ptrNext)
//{
//	data=item; 
//    next=ptrNext; 
//}
template<class T>
Node<T>::Node()
{ }

template<class T>
Node<T>::Node(const T& item)
{
	data=item; 
}

#endif //ifndef NODE_H