【题目】
设有n个人(以编号为1,2,3…….n分别表示)围坐在圆桌周围,从编号为k的人开始报数,数到m的人就站出来,他的下一个人又从1开始报数,数到m的人就站出来,依此规律重复下去,知道全部的人都站出来为止。
【代码实现】
这里选择循环链表作为数据结构。
#include<iostream>
using namespace std;
struct node
{
int data;
node *next;
};
class linklist
{
public:
linklist() //利用构造函数对循环链表进行初始化
{
node *p=new node();
p->data=1;
p->next=p;
first=p;
};
void josep