圆桌问题

有n个人坐在一个圆桌上，从第k个人开始报数，报到第m个数时，此人离开圆桌，继续从下一个人开始报数，直到桌上的人都离开为止。

：使用循环链表实现。

#include<iostream>
#include<string>
using namespace std;


class dll
{

public:
	dll():data(0),prev(NULL),next(NULL){}
	int data;
	dll *prev;
	dll *next;
};

dll* del(dll *p)
{
	dll *temp;
	temp=p->next;
	cout<<p->data<<endl;
	p->prev->next=p->next;
	p->next->prev=p->prev;
	delete p;
	return temp;
}

int main()
{
	int n=10,m=1,k=2;//共有n个数，从第k个数开始，每m个数输出一个数。
	dll *head=new dll[1];
	cin>>head->data;
	head->next=head;
	head->prev=head;

	dll *p1=head,*p2;
	for(int i=1;i<n;i++)
	{
		p2=new dll[1];
		cin>>p2->data;
		p2->prev=p1;
		p1->next=p2;
		p1=p2;
	}
	p2->next=head;
	head->prev=p2;
	p1=head;

	for(int j=1;j<=15;j++)
	{cout<<p1->data;
	p1=p1->next;
	}
	cout<<endl;
	p1=head;
	for(int l=1;l<k;l++)
		p1=p1->next;
	
	while(p1->next!=p1)
	{
		for(int j=1;j<m;j++)
		{
			p1=p1->next;
		}
		p1=del(p1);
	}
	del(p1);

}