用C语言实现约瑟夫环，适合初学者学习

#include <stdlib.h> #include <stdio.h> #define MAX 100 struct LNode { int data; LNode* next; }; void main() { int n,m,t,i,j=0; int num[MAX]; printf("enter the 3 numbers:"); scanf("%d %d %d",&n,&m,&t); LNode* L; LNode* q; LNode* p; LNode* w; LNode* s=(LNode*)malloc(sizeof(LNode)); s->data=1; s->next=NULL; L=s; q=L; for(i=2;i<=n;i++) { LNode* x=(LNode*)malloc(sizeof(LNode)); x->data=i; x->next=NULL; q->next=x; q=q->next; } q->next=L; w=q; p=L; while(q->data!=t) q=q->next; while(p->next!=p) { for(i=0;i<m-1;i++) { w=p; p=p->next; } if(p!=q) { w->next=p->next; num[j]=p->data; delete p; p=w->next; } else { w=p->next; num[j]=w->data; p->next=w->next; p=w->next; delete w; w=q; } j++; } for(i=0;i<n-1;i++) printf("%d ",num[i]); printf("\n"); }