约瑟夫问题求解

约瑟夫问题：
1.建立一个具有n个链接点且无头节点的循环链表
2.确定第一个报数点的位置
3.不断的从链表中删除一个节点，直至链表中只剩下一个节点
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct data {
int num;
struct data *next;
}DaTa,*Data;

void josephus(int n, int m, int k)
{
Data p=NULL, r=NULL, list = NULL;
int i;
for ( i = 1; i <=n; i++)
{
p = (Data)malloc(sizeof(DaTa));
p->num = i;
if (list == NULL)
list = p;
else
r->next = p;
r = p;
}//至此建立链表
p->next = list;
p = list;
for (i = 1; i < k; i++)//第几个人开始
{
r = p;
p=p->next;
}
while (p->next != p)
{
for ( i = 1; i < m; i++)
{
r = p;
p = p->next;
}
r->next = p->next;
printf("%4d",p->num);
free§;
p = r->next;
}
printf("最后一个：%d ",p->num);
}
void main()
{
josephus(9,9,5);
system(“pause”);
}