C语言约瑟夫报数出圈算法,c语言实现约瑟夫环问题

(一)基本问题

1.问题描述

设有编号为1,2,…,n的n(n＞0)个人围成一个圈，每个人持有一个密码m。从第一个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m 时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。建立模型，确定存储结构。对任意n个人，密码为m，实现约瑟夫环问题。

2.数据结构设计

首先，设计实现约瑟夫环问题的存储结构。由于约瑟夫环问题本身具有循环性质，考虑采用循环链表，为了统一对表中任意结点的操作，循环链表不带头结点。将循环链表的结点定义为如下结构类型：

struct Node

{

int data;

Node *next;

};

其次，建立一个不带头结点的循环链表并由头指针first指示

3.算法设计

1、工作指针first，r，s，p，q初始化

2、输入人数(n)和报数(m)

3、循环n次，用尾插法创建链表

Node *q;

for(int i=1;i<=n;i++)

{

Node *p;

p=new Node;

p-> data =i;