test.cpp

用循环链表解决约瑟夫环问题。对学习循环链表有很大帮助

#include <iostream>
using namespace std;
typedef struct LNode
{
	int data;
	LNode *next;
}*LinkList;
void main()
{
	int m,n;
	cout<<"Please enter the total number and the interval number:"<<endl;
	cin>>m>>n;
	LinkList L=new LNode();
	LinkList q=L;
	for(int i=1;i<=m;i++)
	{
		LinkList p=new LNode();
		p->data=i;
		q->next=p;
		q=p;
	}
	q->next=L->next;
	q=q->next;
	int j=1;
	while(q->next!=q)
	{
		if((j+1)%n==0)
		{
			cout<<q->next->data<<' ';
			q->next=q->next->next;
			j++;
		}
		else
		{
			q=q->next;
			j++;
		}
	}
	cout<<endl;
	cout<<q->data<<endl;
}