约瑟夫环

数组实现链表：

#include<stdio.h> #include<stdlib.h> #define N 8 #define M 5 int item[N]; int next[N]; void init() { int i; for(i=0;i<N;i++) { item[i]=i; next[i]=i+1; } //设置循环 next[N-1]=0; } void printArray(int index) { int head = index; do{ printf("%d->",item[index]); index=next[index]; }while(index!=head); printf("/n"); } int main() { init(); int only=0; int i=1; printArray(only); while(only!=next[only]) { for(i=1;i<M-1;i++) only=next[only]; printf("out %d /n",item[next[only]]); next[only]=next[next[only]]; only=next[only]; printArray(only); } return 0; }    

 

 

 指针链表：

 #include<stdio.h> #include<stdlib.h> struct Node { int item; struct Node* next; }; void printList(struct Node* h) { struct Node* x=h; do { printf("%d->",x->item); x=x->next; }while(x!=h); printf("/n"); } int main(int argc,char* argv[]) { int i=0; if(argc!=3) exit(0); int N=atoi(argv[1]); int M=atoi(argv[2]); //初始化第一个元素 struct Node* t = (struct Node*)malloc(sizeof(struct Node*)); t->item=0; t->next=t; struct Node* head = t; //初始化剩余元素 for(i=1;i<N;i++) { struct Node* n = (struct Node*)malloc(sizeof(struct Node*)); n->item=i; n->next=head; t->next=n; t=n; } printList(head); struct Node* x=head; //yuesefu while(x != x->next) { int i; for(i=1;i<M-1;i++) x=x->next; struct Node* del=x->next; x->next=del->next; x=x->next; printf("out %d/n",del->item); free(del); printList(x); } }