数据结构 C语言 约瑟夫问题

一、问题描述：约瑟夫问题
一个旅行社要从n个旅客中选出一名旅客，为他提供免费的环球旅行服务。旅行社安排这些旅客围成一个圆圈，从帽子中取出一张纸条，用上面写的正整数m作为报数值。游戏进行时，从第s个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人被淘汰出列，然后从他顺时针方向上的下一个人开始重新报数，如此下去，直到圆圈中只剩下一个人，这个最后的幸存者就是游戏的胜利者，将得到免费旅行的奖励。其中数据结构采用单循环链表。
二、任务要求
用单循环链表解决约瑟夫问题。
三、测试数据
输入说明，输入的第一行表示总的旅客数,输入的第二行表示报数值，输入的第三行表示报数人的起始编号。
输入样例：
9
5
1
输出说明，输出这n个人的淘汰顺序
输出样例：
5
1
7
4
3
6
9
2
8

#include<stdio.h>#include<stdlib.h>typedef struct node {    int num;    struct node *next;}linkList;int count = 0;int create(linkList *head, int n){    int i;    int index = 2;    linkList *p, *s;    p = head;    for (i = 1; i < n; i++) {        s = (linkList*)malloc(sizeof(linkList));        s->num = index;        s->next = p->next;        p->next = s;        p = s;        index++;        count++;    }    return 0;}int func(linkList *head, int startNum, int circData){    linkList *p;    int i;    p = head;    for (i = 1; i < startNum; i++) {        p = p->next;    }    while (count >= 1) {        for (i = 0; i < circData - 2; i++) {            p = p->next;        }        printf("%d\n", p->next->num);        p->next = p->next->next;        p = p->next;        count--;    }    return 0;}int main(){    linkList *head, *p;    int i, n, circData, startNum;    head = (linkList*)malloc(sizeof(linkList));    head->next = head;    count++;    head->num = 1;    scanf("%d", &n);    create(head, n);    p = head;    scanf("%d", &circData);    scanf("%d", &startNum);    func(head, startNum, circData);    system("pause");    return 0;}