双向链表实现约瑟夫环

功能

用双向循环链表实现约瑟夫问题
n个人围成一个圆圈,首先第1个人从1开始,一个人一个人顺时针报数,报到第m个人,令其出列。然后再从下一个人开始,从1顺时针报数,报到第m个人,再令其出列,…,如此下去,直到圆圈中只剩一个人为止。此人即为优胜者

实现

在链表初始化过程中,根据指定的结点数,建立n个结点
链表提供移动操作,能根据参数指定的方向和步数将当前结点标记在链表中移动
链表通过删除操作实现约瑟夫问题的出列
链表类提供一个约瑟夫操作，来完成约瑟夫问题求解的过程
程序运行后,根据输入指定结点数n,初始化链表输入每次移动的步数m,和移动的方向
显示每次出队的结点序号,最终显示获胜的结点序号

#include<iostream>
using namespace std;
#define Defaultsize 100;
template<typename Type>
struct LinkNode//结点
{
   
public:
	Type value;
	LinkNode<Type>*next;
	LinkNode<Type>*pre;
public:
	LinkNode(Type v):value(v)//用构造函数
	{
   
		next=this;
		pre=this;
	}
	Type GetData()
	{
   
		return this->value;//返回当前值
	}
};
template<typename Type>
class LinkList
{
   
private:
	LinkNode<Type>*head;//定义头结点指针
	int cursize;
	int maxsize;
public:
	LinkList(Type item)//构造函数
	{
   
		maxsize=Defaultsize;
		cursize=1;
		head=new LinkNode<Type>(item);//创建头结点
	}
	~LinkList()//析构函数，释放空间
	{
   
		while(head->next!=NULL&&head->next!=head)
		{
   //一个一个释放结点
			LinkNode<Type>*temp;
			temp=head->next