DS循环链表—约瑟夫环(Ver. I - A)

题目描述

N个人坐成一个圆环（编号为1 - N），从第S个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。

例如：N = 3，K = 2，S = 1。2号先出列，然后是1号，最后剩下的是3号。

要求使用循环链表实现。

输入

测试数据有多组

每组包括3个数N、K、S，表示有N个人，从第S个人开始，数到K出列。(1 <= N <= 10^6，1 <= K <= 10,  1 <= S <= N)

输出

出列的人的编号

输入样例：

13 3 1
3 2 1

输出样例：

3 6 9 12 2 7 11 4 10 5 1 8 13
2 1 3

#include <iostream>
using namespace std;

class Node {
public:
    Node* next;
    int data;
    Node() { next = NULL; data = 0; }//初始化结点
};
class CircleList {
    Node* head;//头结点
    int len;//链表长度
public:
    CircleList(int N);
    void list_del(Node* del);//删除结点del，注意del是Node*类型
    void list_out(int S, int K);//循环报数
};
CircleList::CircleL