循环链表(空表为只有一个空节点的表,其link指针指向自身)很容易模拟一个环,其数据域可以用来储存编号,加上链表的删除操作,可以很简单的解决约瑟夫问题。 循环链表的实现以及约瑟夫问题的解决代码如下: CircLinkedList.h:该头文件定义了一些需要实现的循环链表的基本函数以及Josephus函数: 1/*Author:catcher qyjiang24@...
我所写出的循环链表是基于单链表来写的:简而言之就是,首先,生成我们所学过的单链表(我这里采用的是头插法),每次生成一个空间,就将该空间的成员信息进行赋初值,也就是把结构里面所定义的成员的位置信息进行赋值(如:第一个成员的位置信息就是1,接下去就是2,3,4...) PS:需要注意的是,我这里是头插法,所以...
约瑟夫环问题,是一个经典的循环链表问题,题意是:已知 n 个人(以编号1,2,3,…,n分别表示)围坐在一张圆桌周围,从编号为 k 的人开始顺时针报数,数到 m 的那个人出列;他的下一个人又从 1 还是顺时针开始报数,数到 m 的那个人又出列;依次重复下去,要求找到最后出列的那个人。 例如有 5 个人,要求从编...
约瑟夫问题并不难,但求解的方法很多;题目的变化形式也很多。这里给出一种实现方法。 题目中30个人围成一圈,因而启发我们用一个循环的链来表示。可以使用结构数组来构成一个循环链。结构中有两个成员,其一为指向下一个人的指针,以构成环形的链;其二为该人是否被扔下海的标记,为1表示还在船上。从第一个人开始对...