循环链表--约瑟夫环问题

题目：
已知n个人（以编号1，2，3，…，n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从k开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

代码：

#include <stdio.h>
#include <stdlib.h>

#define ERROR 0

typedef struct LNode
{
    int data;
    struct LNode *link;
}LNode,*LinkList;

// 主要处理函数
// n为总人数，k为第一个开始报数的人，m为出列者喊到的数
void JOSEPHUS(int n, int k, int m)
{
    // p为当前结节点，r为辅助节点，指向p的前驱节点，list为头结点
    LinkList p,r,list,curr;

    // 建立循环链表
    p = (LinkList)malloc(sizeof(LNode));
    p->data = 0;
    p->link = p;
    curr = p;
    for(int i = 1; i < n; i++)
    {
        LinkList t = (LinkList)malloc(sizeof(LNode));
        t->data = i;
        t->link = curr->link;
        curr->link = t;
        curr = t;
    }

    // 把当前指针移到第一个报数的人
    r = curr;
    while(k--)
    {
        r = p;
        p = p->link;
    }

    while(n--)
    {   // 找到报数为m的人的位置
        for(int s = m-1; s--; r = p, p = p->link);

        // 输出并删除
        r->link = p->link;
        printf("%d->",p->data);
        free(p);
        p = r->link;
    }
}

int main()
{
    JOSEPHUS(13,4,5);
    return 0;
}

建循环列表的地方不太好理解，自己画一下就懂了