1
// 创建循环链表
2
SNode* createCLink(int value)
3
{
4
    SNode* cList = createSNode(value);
5
    cList->next = cList;
6
}
7

8
// 循环列表输出
9
void cLink_print(SNode* clink, char* pattern)
10
{
11
    SNode* p = clink;
12
    do
13
    {
14
        printf(pattern, p->value);
15
        p = p->next;
16
    }while(clink != p->next);
17
}

1
// 约瑟夫问题
2
// n：规定的数
3
SNode* JosephusProblem(SNode* cLink, int n)
4
{
5
    int i = 0;
6
    /*
7
    因为只有头指针所以先加一
8
    当n为1或2时会有问题，其他情况没问题
9
    */
10
    i = (i+1)%n;
11
    cLink = cLink->next; // 跟上面同步往后移动
12
    while(cLink->next != cLink)
13
    {
14
        i = (i+1)%n;
15
        if(i == (2*n -1 )% n)
16
        {
17
            // 删除的同时数字要加一
18
            deleteSNode(cLink, cLink->next);
19
            i = (i+1)%n;
20
        }
21
        cLink = cLink->next;
22
    }
23
    return cLink;
24
}