约瑟夫问题

问题描述：39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止

思路：利用循环链表遍历输出自杀顺序

#include "stdio.h"
#include "stdlib.h"

typedef struct node
{
    int data;
    struct node* next;
}node;

node *create(int n)
{
    node *head, *p = NULL;
    head = (node*)malloc(sizeof(node));
    p = head;
    node *s;
    int i = 1;
    if ( 0 != n)
    {
        while( i <= n )
        {
            // 建立循环链表，结点依次为1，2，...
            s = (node*)malloc(sizeof(node));
            s->data = i++;
            p->next = s;
            p = s;
        }
        s->next = head->next;
    }

    //释放头结点
    free(head);

    return s->next;
}

int main(int argc, char const *argv[])
{
    int n = 41;    //总人数
    int m = 3;     //循环次数 
    node *p = create(n);
    node *temp;
    int i;
    while(p != p->next)
    {
        for (i = 1; i < m-1; i++)
        {
            p = p->next;
        }

        printf("%d->", p->next->data);

        temp = p->next;
        p->next = temp->next;
        free(temp);

        p = p->next;
    }
    printf("%d\n", p->data);
    return 0;
}