node.h

三： 针对带表头结点的单链表

#include<iostream>
using namespace std;

#ifndef NODE_CLASS1
#define NODE_CLASS1

class Node
{
    private:
		Node  *Next;    //指向后继结点的指针
    public:
		int     Num;      //数据域

		Node(void){Num=0;Next=NULL;}  //默认构造函数
		Node(int num,Node *ptrnext);  //带参数的构造函数 
		void InsertAfter(Node *N);                              //在本节点之后插入一个同类结点
		Node *DeleteAfter(void);                                //删除本结点之后的继结点，并返回其地址 
		Node *NextNode(void) const;                             //获取继结点地址		
};
//
Node::Node(int num,Node *ptrnext=NULL) 
{
	Num=num;
	Next=ptrnext;
}

void Node::InsertAfter(Node *N)
{
	N->Next=Next;
	Next=N;
}
Node *Node::DeleteAfter(void)
{
	Node *tempPtr=Next;
	if(Next==NULL)
	   return NULL;
	Next=Next->Next;
	return tempPtr;
}
Node *Node::NextNode(void) const  //返回继结点的指针
{ return Next;}

#endif //NODE_CLASS1