约瑟夫生者死者游戏

#include<stdio.h>
#include<stdlib.h>
typedef struct node{
int data;
struct node * next;
}ListNode;
typedef ListNode * LinkList;
void main()
{
LinkList R;
int n,k;
LinkList InitRing(int n,LinkList R);
LinkList DeleteDeath(int n, int k,LinkList R);
void OutRing(int n,LinkList R);
printf("总人数n.报数上限 k=");
scanf("%d%d",&n,&k);
R=InitRing(n,R);
R=DeleteDeath(n,k,R);
OutRing(n,R);
}
LinkList InitRing(int n,LinkList R)
{
ListNode *p,*q;
int i;
R=q=(ListNode * )malloc(sizeof(ListNode));
for(i=1;i<n;i++)
{
p=(ListNode * )malloc(sizeof(ListNode));
q->data=i;
q->next=p;