约瑟夫问题循环链表

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

#define N 8
#define STEP 3

typedef int datatype;

typedef struct _node_
{
    datatype data;
    struct _node_ *next;
}linknode, *linklist;
#if 0
linklist p, q;
linklist h = (linklist)malloc(sizeof(linknode));
h->next = NULL;

p = h;
for(i=0; i<10; i++)
{
    q = (linklist)malloc(sizeof(linknode));
    q->data = i;
    q->next = NULL;
    p->next = q;
    p = p->next;

}
#endif
int main(int argc, char *argv[])
{
    int i;
    linklist p, q;

    p = (linklist)malloc(sizeof(linknode));
    p->data = 1;
    q = p;

    for(i=2; i<=N; i++)
    {
        q->next = (linklist)malloc(sizeof(linknode));
        q = q->next;
        q->data = i;    
    }
    q->next = p;
#if 0
    q = p;
    for(i=0; i<=N; i++)
    {
        printf("%d ", q->data);
        q = q->next;    
    }
#endif

    while(p->next != p)
    {
        for(i=0; i<STEP-2; i++)
            p = p->next;

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

已知N个人围着一圈站（编号1、2、3、、、、、n），以编号为K 的人开始报数，数到m的那个人出列；他的下一个人又从k开始报数，数到m的那个出列；依次规律重复下去，直到全部出列。

思路：

一、建立一个具有n个节点的，无头节点的循环链表。

二、确定第一个报数人的位置。

三、不断地从链表中删除节点，直到链表位为空。