约瑟夫环问题数据结构（线性表）

linkk_k

于 2019-10-20 21:33:47 发布

阅读量1.4k

点赞数 3

CC 4.0 BY-SA版权

文章标签：约瑟夫环问题数据结构线性表

本文链接：https://blog.youkuaiyun.com/linkk_k/article/details/102654111

本文探讨了约瑟夫环问题的解决方案，重点关注其在线性表数据结构中的实现。通过设定正整数N和K，文章详细阐述了如何形成1至N的环形排列并按照K进行报数，导致数字依次出列的逻辑。以N=10和K=3为例，解释了出列顺序3, 6, 9, 2, 7, 1, 8, 5, 10, 4的生成过程。" 122162948,5093155,Oracle数据库事务控制与ACID原则详解,"['数据库', '事务管理', 'Oracle数据库']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

约瑟夫环问题(线性表)
任给正整数N和K，按下述方法可以得到1,2, …,n的一个置换，将数字1,2,…,n环形排列，按顺时针方向自1开始报数，报到K时输出该位置上的数字，并使其出列。然后从他在顺时针方向的下一个数字继续报数，如此下去，直到所有的数字全部出列为止。例如N=10，K=3，则正确的出列顺序应为3，6，9，2，7，1，8，5，10，4。
以下：

#include<iostream>
#include<malloc.h>
using namespace std;
typedef struct LNode{
   
   
	int data;
	struct LNode *next;
}LNode, *LinkList;
void CreateList(LinkList &L,int n){
   
   
	//生成线性表
	int i;
	LinkList p = NULL,q;
	L