circularnode.cpp

约瑟夫问题

//CircularNode文件的实现

#include"CircularNode.h"
#include<iostream.h>


template<class T>//循环链表结点类的构造函数
CircularNode<T>::CircularNode(void)
{
	next = this;	//后继指针指向其自身
}


template <class T>//循环链结点类的构造函数（带初始化数据）
CircularNode<T>::CircularNode(const T&item,const T&passwrod)
{
	next=this;
	ID=item;
	PassWord=passwrod;
}


template <class T>//循环链表结点类的析构函数
CircularNode<T>::~CircularNode(void)
{}

template <class T>//循环链表结点类中在当前结点后插入新结点的函数
void CircularNode<T>::InsertAfter(CircularNode<T>*ptr)
{
	ptr->next=next;	//本结点的后继作为新插入结点的后继
	next = ptr ;//插入结点作为本结点的后继
}


template <class T>//循环链表结点类中删除本结点后继的函数
CircularNode<T> * CircularNode<T>::DeleteAfter(void)
{
	CircularNode<T>* tmpPtr;
	if(next==this)  return NULL;//若无后继结点，则返回空指针
	tmpPtr=next ;	//保存指向本结点后继的指针
	next=next->next;	//将本结点后继从链表中断开
	return tmpPtr;	//返回指向被删除结点指针
}


template <class T>//循环链表结点类中获取指向后继结点指针的函数
CircularNode<T>* CircularNode<T>::NextNode(void)
{
	return next;
}