约瑟夫问题的升级版

最近写的一个约瑟夫问题

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct Node
{
	int num;             // 数据域
	struct Node *next;   // 指针域
}LinkList;

LinkList *creat(int n)    // 创建循环单链表
{
	int i = 1;
	LinkList *p, *q, *pre;     // pre用于记录第一个结点
	p = (LinkList*)malloc(sizeof(LinkList));     // 创建第一个结点
	p->num = i;
	pre = p;
	for (i = 2; i <= n; i++)    // 尾插法
	{
		q = (LinkList*)malloc(sizeof(LinkList));
		q->num = i;
		p->next = q;
		p = q;
	}
	p->next = pre;   // 最后一个节点指向第一个结点，形成循环链表

	return pre;

}

void dele(LinkList *L, int m)
{
	int i, j;
	int temp  = 0;     // 记录密码
	int count = 1;         // 计数
	LinkList *p, *q, *s;
	p = L;
	q = L;

	if (count == 1)          // 第一次，判断第一个密码
	{
		for (j = 1; j < m; j++)
		{
			q = p;
			p = p->next;
		}
		temp = p->num;        // 当这个人出去时，将他的值作为新密码
		printf("%5d", p->num);
		count++;
		s = p;               // 链表的删除操作
		q->next = p->next;
		p = p->next;
		free(s);
	}

	if(count >1 )
	{
		while (p->next != p)
		{
			for (j = 1; j < temp; j++)
			{
				q = p;
				p = p->next;
			}
			temp = p->num;           // 当这个人出去时，将他的值作为新密码
			printf("%5d", p->num);
			s = p;
			q->next = p->next;
			p = p->next;
			free(s);
		}
	}
	printf("%5d", p->num);
}

int main()
{
	LinkList *L;
	int n, k, m;
	printf("请输入人数：");
	scanf("%d", &n);
	printf("请输入第一个密码：");
	scanf("%d", &m);
	L = creat(n);
	dele(L, m);
	getchar();
	getchar();
	return 0;
}