7-5 程序设计综合实践 1.5

1.5 约瑟夫环是个经典的问题。有M个人围坐成一圈，编号依次从1开始递增，现从编号为1的人开始报数，报到N的人出列，然后再从下一人开始重新报数，报到N的人出列；重复这一过程，直至所有人出列。求出列次序。本题要求用循环单链表实现。提示：开始时将循环单链表的指针变量设为空，设计实现尾部添加一人函数Append，添加第1人时，将结点的指针域指向自己，后面新添加人员时，在循环单链表指针变量所指尾部后添加新结点，并始终将循环单链表指针变量指向新添加结点，对应M个人的循环单链表中有M个结点；报数时，报到指定数后输出对应结点里的人员编号，并将该结点从链表中删除。题目输入包括M、N两个正整数，题目要求按出队列顺序输出他们的编号。

输入格式:

正整数M、N

输出格式:

出队列次序，1行，每个数据占4位。

输入样例:

10 3

输出样例:

   3   6   9   2   7   1   8   5  10   4

 来发发自己的解

#include<iostream>
using namespace std;
struct Linklist
{
    int val;
    struct Linklist* next;
};
void Create(Linklist* head,int n)//尾插法
{
    Linklist* p;
    p = new Linklist;
    p->val = 1;
    p->next = p;
    /