ring.h.txt

Josephus 问题描述 数据结构为链表的插入与查询

//***********************************
//****    ring.h                  ***
//***********************************


struct  Boy
{
	int code;
	Boy *next;
};


class  Ring
{
public:
    Ring(int n);
	void  Count (int m);  //数m小孩的个数
    void  PutBoy();       //输出当前的小孩编号
	void  ClearBoy();     //将当前的小孩从链表中脱钩
	void  Display();
	~Ring();
protected:
	Boy  *pBegin;
    Boy  *pivot;          //保卫指针，就是暂时保存地址的。 
	Boy  *pCurrent;
};