数据结构实验（严蔚敏版）1.2约瑟夫环

最新推荐文章于 2025-07-25 09:31:38 发布

原创

最新推荐文章于 2025-07-25 09:31:38 发布 · 3.7k 阅读

收录于

当前文章被以下社区和专栏收录：

本文介绍了数据结构中的经典问题——约瑟夫环，描述了问题背景及解决策略。通过模拟围坐成圈的人报数过程，当报到特定数值时，该人退出并用其密码更新报数上限，直到所有人都出列。文章旨在探讨如何设计程序来求解出列顺序。

约瑟夫环问题的一种描述是:编号为1,2，...，n的n个人按顺时针方向围坐成一个圈，每人持有一个密码（正整数），一开始任选一个正整数m作为报数的上限值，从第一个人开始顺时针自1开始顺序报数，报到m时停止报数，报到m的人出列，将他的密码作为新的m值，接下来的人以新的m值继续从1开始重新报数，如此继续下去直至所有人全部出列为止。试设计一个程序求出出列顺序。

#include<iostream>
using namespace std;
typedef struct Node
{
 int num;
 int pw;
    Node *next;
}Lnode,*person;
void creatlist(person &l,int n)
{
 person temp,tail;
 for(int i=1;i<=n;i++)
 {
  temp=new Lnode;
        temp->next=NULL;
    
  if(i==1)   l=tail=temp;   //第一个结点指针即为l   
  temp->num=i;
  cout<<"\nEnter No."<<i<<"\'s password:\n";
  cin>>temp->pw;
     tail->next=temp;
  tail=temp;
 }
tail->next=l;
}
int deletetion(person l,int m)//每次使p指针指向出列人的前一个,t指针指向出列人，p指向t的下一个，再

标签