node.cpp

利用链队列判断字符串的中心对称问题

//定义结点类的实现
#include"Node.h"
#include<iostream.h>

template<class T>       //构糙函数的实现
	
Node<T>::Node(const T&item, Node<T>*ptr):data(item),next(ptr)
{ }


template<class T>       //析构函数的实现
Node<T>::~Node(void)
{ }

template<class T>   
Node<T>*Node<T>::NextNode(void)const   //获取下一结点的指针的实现
{return next;}

template<class T>    
void Node<T>::InsertAfter( Node<T> *p)   //插入结点的函数的实现
{  
	p->next=next; //将当前结点的后继结点连接到结点p之后

	next=p;      //将结点p作为当前结点的后继结点
}


template<class T>         // 结点类中删除当前结点后继的函数
Node<T> *Node<T>::DeleteAfter(void)
{  
	Node<T>*ptr=next; //保存当前结点的后继结点

	if(ptr==NULL) return NULL;  //若没有后继结点，侧返回空指针

	next=ptr->next; //当前结点指向其原来的后继，即ptr的后继

	return ptr;        //返回指向比删除结点的指针
}