Josephus问题

目的：练习下单链表和指针 （OS 10.7 + Xcode 4.2）

代码如下：

#include 
#include 

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

int main(void)
{
    int n,fire_num;
    
    //输入相关参数并检测合法性
    printf("请输入参与人数: ");
    scanf("%d", &n);
    int mark = 1;
    while (mark)
    {
        if (n < 1) 
        {
            printf("代码……解析……错误……杀人程序不予启动！请重新输入参与人数：");
            scanf("%d", &n);
            continue;
        }
        else mark = 0;
    }
    printf("请输入杀手代码: ");
    scanf("%d", &fire_num);
    mark = 1;
    while (mark)
    {
        if (fire_num < 1) 
        {
            printf("代码……解析……错误……杀人程序不予启动！请重新输入杀手代码：");
            scanf("%d", &fire_num);
            continue;
        }
        else mark = 0;
    }
    
    //建立一个无头、尾节点的循环链表
    struct lnode *p = malloc(sizeof(lnode));
    p->data = 1;
    struct lnode *q = p;
    for (int i = 2; i <= n; ++i)
    {
        struct lnode *tmp = malloc(sizeof(lnode));
        tmp->data = i;
        tmp->next = NULL;
        q->next = tmp;
        q = tmp;
    }
    q->next = p;
    
    //链表建立完毕，p始终指向q的前驱节点，r用于释放节点空间
    int i = 1;
    while (p->next != q)
    {
        while ( i != fire_num)
        {
            q = p;
            p = p->next;
            ++i;
        }
        struct lnode *r;
        q->next = p->next;
        r = p;
        p = p->next;
        free(r);        
        if (i == fire_num)
        {
            i = 1;
        }
    }
    
    //最后剩下两个节点，独立判断生还者。其中计数循环始终从p指向节点开始
    if (fire_num % 2 ==0)
    {
        printf("还剩下一位生还者，其编号为%d。如需继续处理，请启动终结者模式！
", p->data);
    }
    else
        printf("还剩下一位生还者，其编号为%d。如需继续处理，请启动终结者模式！
", q->data);
    
    return 0;
}

还剩两个节点时，没想到什么好办法，单独拿出来计算吧～～～