circularlist.h

约瑟夫问题

//CircularList类是的声明



#ifndef CIUCULARLIST_H
#define CIUCULARLIST_H

#include "CircularNode.h"

template <class T>
class CircularList
{

private:
	
	CircularNode<T>*frist,*rear;//指向表头和表尾的指针
    CircularNode<T>*prevPtr,*currPtr;//用于访问数据，插入和删除结点的指针
	int size;	//表中的结点数
    int position;
	CircularNode<T>*GetNode(const T&item,const T&passwrod);	//申请结点空间的函数
	void FreeNode(CircularNode<T> *p); //释放结点空间的函数
    
public:
	
	CircularList(void); //构造函数
	~CircularList(void); //析构函数
	int Size(void) const;  //取表的大小
    int GetPosition(void)const;
	int SetPosition(int pos);   //设计当前结点的函数
	void InsertAfter(const T&item,const T&passwrod);  //在当前结点后插入新的结点的函数
	void DeleteAt(void);	 //删除当前结点的函数
	T GetID(void)const;  //访问个人编号的函数
    T GetPassWord(void)const;   //访问个人密码的函数
	void SetData(const T&item,const T&passwrod);  //修改个人编号和密码的函数
	void Clear(void);
	void JosePhusFristWay(int n,int m);      //用方法一实现约瑟夫问题
    void JosePhusSecondWay(int n,int m);    //用方法二实现约瑟夫问题

};
#endif