约瑟夫生死者游戏（c语言版）

最新推荐文章于 2022-09-27 21:06:20 发布

_MaL

最新推荐文章于 2022-09-27 21:06:20 发布

阅读量8.9k

点赞数 16

分类专栏：算法文章标签：单循环链表的应用

本文链接：https://blog.youkuaiyun.com/Gunanhuai/article/details/93849397

版权

题目描述：
        约瑟夫（Joeph）问题的一种描述是：
        编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。
        一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。
        报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。
题目分析：
        分析题目可以知道，约瑟夫生死环游戏本质上可以理解为循环单链表的应用。每个人就相当于链表的一个结点。杀人的实现：删除链表结点。重复操作，直到最后一个人出列。
功能代码：
void Initialise() //初始化链表
void Traversal() //遍历链表
void Delete() //删除结点（实现杀人）
完整代码：

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>

//定义结点
typedef struct LinkList
{
   
	int data;
	struct LinkList *next;
}node;
//初始化链表
 void Initialise(node **pNode,int item)//**pNode 指向指针的指针   指向的对象pNode还是指针
 {
   
	 node *tmp;
	 node *target;
	 int i=1;         
	 while(i <= item)
	 {
   
		 if(* pNode == NULL)
		 {
   
			 *pNode = (node *)malloc(sizeof(LinkList));
			 if(!(* pNode))
			 {
   
				 exit(0)