C语言 约瑟夫环就地逆制 用循环链表实现

#include"stdio.h"
#include"stdlib.h"
/*writer id: liuruigang*/
typedef struct Node
{
  int id;
  int password;
  struct Node* next;


}Node;


void CreatList(Node *phead,int n)
{
  int i = 1;
  Node *pnew = NULL;
  Node *p = NULL;
  p=phead;
  p->next = NULL;
   phead->id = i; 
   scanf("%d",&phead->password);
  do
  {
    i++;
    pnew=(Node *)malloc(sizeof(Node));
    pnew->id = i;
    scanf("%d",&pnew->password);
    p->next = pnew;
    p = p->next;
    pnew->next = NULL;
  }while(i<n);
  pnew->next=phead;


}




int operate(Node* phead,int m,int n)
{
  int i = 1;
  int j = 0;
  int k = 0;
    Node *p=phead,*q;
   for (j=1;j<=n;j++)
   {
        for(i=1;i<m;i++)
          p=p->next;
        m=p->password;
k++;
        if(k<=n-1) printf("%d ",p->id);
else printf("%d",p->id);
        p->id=p->next->id;
        p->password=p->next->password;
        q=p->next;
        p->next=p->next->next;
        free(q);
   }
 
  
}
int main()
{
  int n = 0;
  int m = 0;
  int i = 0;
  int j = 0;
  Node *phead = NULL;
  phead=(Node *)malloc(sizeof(Node));
  phead->next = NULL; 
  //printf("Please input N and M:\n");
  scanf("%d%d",&n,&m);
  CreatList(phead,n);
  operate(phead,m,n);
}

约瑟夫环就地逆制 采用用循环链表实现

约瑟夫问题是个著名的问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。
例如只有三个人，把他们叫做A、B、C，他们围成一圈，从A开始报数，假设报2的人被杀掉。

●首先A开始报数，他报1。侥幸逃过一劫。
●然后轮到B报数，他报2。非常惨，他被杀了
●C接着从1开始报数
●接着轮到A报数，他报2。也被杀死了。
●最终胜利者是C