POJ-3750

POJ-3750小孩报数问题（约瑟夫问题）
这题我之前是采用数组来实现，因为数据简单，暴力能过。昨日开始接触数据结构–链表。我才用循环链表的形式来做题。
代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
struct node{
	string xm;
	struct node *next;
};
int main()
{
	node *p,*head;//首先定义一个头指针，后面都是用p指针进行操作。
	head=new node;
	int n,i;
	string ch;
	cin>>n;
	cin>>ch;
	head->xm=ch;
	p=head;
	p->next=new node;
	p=p->next;
	for(i=2;i<=n-1;i++)//n-1的目的是为了等等可以将最后一个链表指向开头，构成循环链表
	{
		cin>>ch;
		p->xm=ch;
		p->next=new node;
		p=p->next;
	}			
	cin>>ch;
	p->xm=ch;
	p->next=head;
	p=head;
	int w,s,sum=1;
	scanf("%d,%d",&w,&s);
	while(sum!=w)//先定位到第W个小朋友的地方
	{
		p=p->next;
		sum++;
	}
	while(n--)
	{
		sum=1;
		while(sum!=s)//报数操作
		{
			p=p->next;
			sum++;
		}
		cout<<p->xm<<endl;
		p->xm=p->next->xm;
		p->next=p->next->next;
	}
	return 1;
}