单循环链表--约瑟夫环

男娘i 2022-06-17 07:23 261阅读 0赞

#include <stdio.h>
    #include <stdlib.h>
    //单链表类型定义
    typedef struct node	
    {	int	 data;
    	struct node	 *next;
    }LNode, *LinkList; 
    
    //单链表的创建    
    LinkList Creat_LinkList(int n )
    {      
    	   //代码
    	LinkList H,p,q;
    	H = (LinkList)malloc(sizeof(LNode));
    	H->next = NULL;
    	q=H;
    	for (int i=1; i<=n; i++){
    		p = (LinkList)malloc(sizeof(LNode));
    		p->data = i;
    		p->next = NULL;
    		q->next = p;
    		q = q->next;
    	}
    	q->next=H;
    	return q;
    }
    
    //链表输出
    void Print_LinkList(LinkList H)
    {
    	//代码
    	LinkList p;
    	p = H->next;
    	while (p != H){
    		printf("%d->",p->data);
    		p=p->next;
    	}
    	printf("\n");
    }
    
    //约瑟夫环
     LinkList select(LinkList r,int m)
    {
    	   //代码
    	  LinkList p,q;
    	  int cnt=0;
    	  //删除头，令r为头  
    	  r->next = r->next->next;
    	  p=r;
    	  while (p!=p->next)
    	  {
    	  	cnt++;
    	  	q = p;
    	  	p=p->next;
    	  	if (cnt == m)
    		{
    	  		q->next = p->next;
    	  		cnt=0;
    			printf("%d号出局\n",p->data); 
    	  	}
    	  }
    	  return p;
    }
    main()
    {
    	LinkList r,p;
    	int num,m;
    
    	printf("请输入猴子总数：");
        scanf("%d",&num);
    	r=Creat_LinkList(num );
    	printf("H表：\n");
    	Print_LinkList(r->next);
       
    	printf("请输入出局数字：");
    	scanf("%d",&m);
    	
    	printf("猴子出列顺序：\n");
    	p=select(r,m);
    	printf("\n猴王是: %d\n",p->data);
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，261人围观）

还没有评论，来说两句吧...

相关阅读

相关重写约瑟夫回环（循环单链表）

**问题描述** > > 设有n个人围坐在圆桌周围，现从某个位置m（1≤m≤n）上的人开始报数，报数到k的人就站出来。下一个人，即原来的第k+1个位置上的人，又从1开...

墨蓝/ 2024年04月17日 21:13/ 0 赞/ 95 阅读

相关循环链表的一个案例-约瑟夫环

/ Josephus.c Created on: 2019年7月25日 Author: Administra

╰+哭是因爲堅強的太久メ/ 2023年10月09日 12:50/ 0 赞/ 52 阅读

相关单链表---约瑟夫环问题

分析：比如由5个节点组成一个环，从第1个节点开始报数，每报数2个节点删除一个节点，单链表如下： ![在这里插入图片描述][watermark_type_ZmFuZ3p

以你之姓@/ 2023年07月04日 11:28/ 0 赞/ 35 阅读

相关单向循环链表（如何实现约瑟夫环）

约瑟夫问题：总共有n个人排成一圈，从某个人开始，按顺时针方向依次编号。从编号为1的人开始顺时针报数1（下一个报号2），报到m的人退出圈子然后重新从1开始顺时针报数。这样不断循环

电玩女神/ 2023年02月13日 05:49/ 0 赞/ 10 阅读

相关【数据结构】循环单链表约瑟夫回环问题

include<stdio.h> include<stdlib.h> typedef struct data {

电玩女神/ 2022年08月25日 01:52/ 0 赞/ 205 阅读

相关单循环链表--约瑟夫环

include <stdio.h> include <stdlib.h> //单链表类型定义 typedef struct node

男娘i/ 2022年06月17日 07:23/ 0 赞/ 262 阅读

相关单链表实现约瑟夫环

来历：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第

悠悠/ 2022年05月12日 09:06/ 0 赞/ 252 阅读

相关约瑟夫环-(数组、循环链表、数学)

约瑟夫环（[约瑟夫问题][Link 1]）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他

╰+哭是因爲堅強的太久メ/ 2022年05月08日 05:24/ 0 赞/ 271 阅读

相关链表实现约瑟夫环

include<stdio.h> include<malloc.h> define false 0; define ok 1;

左手的ㄟ右手/ 2022年04月22日 12:06/ 0 赞/ 245 阅读

相关循环链表解决约瑟夫环问题

　　约瑟夫环问题可以简单的使用数组的方式实现，但是现在我使用循环链表的方法来实现，因为上午看到一道面试题规定使用循环链表解决约瑟夫环问题。　　什么是约瑟夫环？　　“约瑟

Love The Way You Lie/ 2022年04月10日 08:22/ 0 赞/ 266 阅读