循环链表实现约瑟夫问题

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
    int num;
    struct node *next;
} data;//自定义结构体另一个名字
int main()
{
    int i,j,n;
    int s=1;//从第几个开始数
    int m=30;//总人数
    data *p,*r,*head,*q ;
    head=(data *)malloc(sizeof(data));//头结点
    p=head;
    printf("第几个人将会被扔向大海:\n");
    scanf("%d",&n);//谁被扔向大海
    for(i=1; i<=m; i++)
    {
        r=p;
        p=(data *)malloc(sizeof(data));
        r->next=p;
        p->num=i;
    }
    p->next=head->next;//将最后一个与第一个连接起来，不是与头结点连接
    p=p->next;//p指向第一个节点
    j=1;
    while(j<s)//控制p首先指向谁，即从第几个人开始数
    {
        p=p->next;
        j++;
    }
    printf("被扔向大海的是:\n");
    do
    {
        for(i=1; i<n-1; i++)//由for循环控制九次一循环，由循环链表移动
        {
            p=p->next;//for循环结束，p指向第八个节点
        }
        q=p->next;//q指向第九个节点
        printf("%d   ",q->num);
        p->next=q->next;//将第八个节点与第10个节点连接
        free(q);//删除第八个节点
        p=p->next;//p指向第10个节点
        m--;//总数减一，控制循环15次，扔15人
    }
    while(m>15);
    printf("\n\n\n我的心血!\n");
    return 0;
}