C语言实例教程_约瑟夫环循环链表

C语言实例教程_约瑟夫环循环链表

#include <malloc.h> 
#define LEN sizeof(struct shu) 
#define NULL 0 
struct shu 
{int num; 
 struct shu *next; 
 }; 
 main() 
 {struct shu *p,*q,*head; 
 int i,a,b; 
 head=NULL; 
 p=q=(struct shu *)malloc(LEN); 
 scanf("%d",&p->num); 
 while(p->num!=NULL) 
 {if(head==NULL)head=p; 
 else {q->next=p;q=p;} 
 p=(struct shu *)malloc(LEN); 
 scanf("%d",&p->num); 
 } 
 q->next=head; 
 scanf("\n%d%d\n",&a,&b); 
 while(q->num!=a) 
 q=q->next; 
 p=q->next; 
 while(p!=q) 
 {for(i=1;i<=b-2;i++) 
 {q=p;p=p->next;} 
 q->next=p->next; 
 printf("%d,",p->num); 
 q=q->next; 
 p=q->next; 
 } 
 printf("%d",q->num); 
}