约瑟夫环变种

约瑟夫环变种： 
输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序
比如： 输入的随机数列为：3,1,2,4，初始计数值m=7，从数列首位置开始计数（数值3所在位置）
第一轮计数出列数字为2，计数值更新m=2，出列后数列为3,1,4，从数值4所在位置从新开始计数
第二轮计数出列数字为3，计数值更新m=3，出列后数列为1,4，从数值1所在位置开始计数
第三轮计数出列数字为1，计数值更新m=1，出列后数列为4，从数值4所在位置开始计数
最后一轮计数出列数字为4，计数过程完成。
输出数值出列顺序为：2,3,1,4。
• 要求实现函数： 
void array_iterate(int len, int input_array[], int m, int output_array[])
【输入】 int len：输入数列的长度；
int intput_array[]：输入的初始数列
int m：初始计数值
【输出】 int output_array[]：输出的数值出列顺序
【返回】 无
• 示例 
输入：int input_array[] = {3,1,2,4}，int len = 4， m=7
输出：output_array[] = {2,3,1,4}

分步：

1，肯定还是应用循环链表，因此先创建一个循环链表。在创建过程中，需要输入随机数，进行创建。

2，找出要出列的数，当找到第一个出列的数值时将此数值赋值给m,从而进行下一个循环。

<span style="font-size:18px;">#include <iostream>using namespace std;class List;class Node{    friend class List;private:    int data;    Node * link;public:    Node (int a): data(a)    {        link = NULL;    }};class List{private:    Node * first;public:    void CreateList (int len);    void Show ();    void Output (int len,int m);};void List::Output (int len,int m){    Node * pre = NULL;    Node * cur = first;    int l = len;    int output[len];    int i = 0;    while(l--)    {        Node * p;        int k = m-1;        while(k--)        {            pre = cur;            cur = cur->link;        }        p = cur;        output[i++] = p->data;        m = p->data;               //每一次循环，其m值将会改变        pre->link = p->link;        delete p;        cur = pre->link;    }    cout << "{";    for (int j=0; j<len; j++)    {        if (j == len-1)        {            cout << output [j] << "}";        }        else        {            cout << output [j] << ",";        }    }}void List::CreateList (int len){    Node * pre = NULL;    Node * cur = NULL;    int n =len;    int i,j,k;    cin >> i;                  //因为是不带表头的循环链表，所以小输入一个作为表头节点    Node * p;           first = new Node (i);    cur = first;    for (k =2; k <= n; k++)    {        cin >> j;               //输入一个数，创建一个节点，然后连起来        p = new Node (j);        pre = cur;        cur = p;        pre->link = cur;    }    cur->link = first;}void List::Show ()              //测试链表创建是否成功{    cout << first->data << "->";    cout << first->link->data << "->";    cout << first->link->link->data << "->";    cout << first->link->link->link->data << "->";    cout << first->link->link->link->link->data << endl;}int main(){    List l;    l.CreateList(4);            //创建链表    l.Show ();    l.Output(4,7);              //输出出列数组    return 0;}</span>