059.约瑟夫环

  

   

    

     

    
    

     

      #include <stdio.h>
     
    
   

    

     

    
    

     

      #include <malloc.h>
     
    
   

    

     

    
    

     

      #define N 7 //定义N=7，表示有7个链表单元
     
    
   

    

     

    
    

     

      #define OVERFLOW 0
     
    
   

    

     

    
    

     

      #define OK 1
     
    
   

    

     

    
    

     

      typedef struct LNode{                              //定义链表结构
     
    
   

    

     

    
    

     
	int password;
     
    
   

    

     

    
    

     
	int order;
     
    
   

    

     

    
    

     
	struct LNode *next;
     
    
   

    

     

    
    

     

      }LNode,*LinkList;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      int  PassW[N]={3,1,7,2,4,8,4};
     
    
   

    

     

    
    

     

      void Joseph(LinkList p,int m,int x);          //声明函数
     
    
   

    

     

    
    

     

      int main()
     
    
   

    

     

    
    

     

      {    
     
    
   

    

     

    
    

     
	int  i,m;
     
    
   

    

     

    
    

     

      	LinkList  Lhead,p,q;     //定义三个指向链表结构的指针
     
    
   

    

     

    
    

     

      	Lhead=(LinkList)malloc(sizeof(LNode));  //初始化头节点
     
    
   

    

     

    
    

     
	if(!Lhead)return OVERFLOW;                   //分配空间失败返回
     
    
   

    

     

    
    

     

      	Lhead->password=PassW[0];
     
    
   

    

     

    
    

     

      	Lhead->order=1;
     
    
   

    

     

    
    

     

      	Lhead->next=NULL;
     
    
   

    

     

    
    

     

      	p=Lhead;
     
    
   

    

     

    
    

     
	for(i=1;i<7;i++){
     
    
   

    

     

    
    

     
		if(!(q=(LinkList)malloc(sizeof(LNode))))return OVERFLOW;
     
    
   

    

     

    
    

     

      		q->password=PassW[i];                      //初始化循环列表中的密码值
     
    
   

    

     

    
    

     

      		q->order=i+1;
     
    
   

    

     

    
    

     

      		p->next=q;p=q;                 //新创建一个指针节点并使p->next指向它,再使p=q
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     

      	p->next=Lhead;                        //使p->next指向头节点,从而形成循环链表
     
    
   

    

     

    
    

     
	printf("请输入第一次计数值m: \n");
     
    
   

    

     

    
    

     
	scanf("%d",&m);                                      //用户输入第一次计数值m
     
    
   

    

     

    
    

     
	printf("第一次计数值m= %d \n",m);
     
    
   

    

     

    
    

     
	Joseph(p,m,N);
     
    
   

    

     

    
    

     
    return OK;
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     

      void Joseph(LinkList p,int m,int x){
     
    
   

    

     

    
    

     

      	LinkList q;
     
    
   

    

     

    
    

     
	int i;
     
    
   

    

     

    
    

     
	if(x==0)return;                          //链表中没有节点的话,立即返回上一层函数
     
    
   

    

     

    
    

     

      	q=p;
     
    
   

    

     

    
    

     

      	m%=x;                                  //m对x求余,从而求出链表中的第几个单元是所求节点
     
    
   

    

     

    
    

     
	if(m==0)m=x;               //若m刚好可以整除x,则令m=x,因为如果m=0,则不进行下一个
     
    
   

    

     

    
    

     
	//for循环,那样就无法使q指向要删除节点,p指向他的的前一节点,那样则无法进行删除操作 
     
    
   

    

     

    
    

     
	for(i=1;i<=m;i++){
     
    
   

    

     

    
    

     

      		p=q;
     
    
   

    

     

    
    

     

      		q=p->next;                    //使q指向要删除的节点,p指向q的前一个节点
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     

      	p->next=q->next;                              //从循环链表中删除q指向的节点
     
    
   

    

     

    
    

     

      	i=q->password;
     
    
   

    

     

    
    

     
	printf("%d ",q->order);                     
     
    
   

    

     

    
    

     
	free(q);                                        //释放q指向的空间
     
    
   

    

     

    
    

     
	Joseph(p,i,x-1);
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: blog.csdn.net，作者：程序员编程指南，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/weixin_41055260/article/details/124495225