详细介绍约瑟夫环问题解析.docx
需积分: 12 153 浏览量
2021-03-25
20:29:41
上传
评论
收藏 18KB DOCX 举报
约瑟夫环
一群人围成个圈，从某个人开始，数到三出列，以此循环出列
采用单向式的循环链表
1、从键盘输入一个数 n，生成一个具有 n 个节点的单项环表，环表中的编号依次为
1，2，3…n
2、从键盘输入一个数 s，从第 s 个人开始,从 1 开始数到 3 出列
详细设计
#include<stdlib.h> //引用函数库
1）
typedef struct LNode{
int data;
struct LNode *next; //定义一个链表
}Node;
2） 操作算法
Node *createlinklist(int n)
{
//初始化循环链表，并返回头指针
Node *head,*p,*q;
int i=1;
head=p=(struct LNode*)malloc(sizeof(struct LNode));
p->data=i; //p 下个节点指向 i
for(i=2;i<=n;i++)
{
q=(struct LNode*)malloc(sizeof(struct LNode));
if(q==0) return (0);
p->next=q;
p=q;
p->data=i;
}
p->next=head;
return head;
}
void joseph(Node *p,int n)
敏控致一科技
- 粉丝: 1
- 资源: 16
最新资源
- pta题库答案c语言之排序4统计工龄.zip
- pta题库答案c语言之树结构7堆中的路径.zip
- pta题库答案c语言之树结构3TreeTraversalsAgain.zip
- pta题库答案c语言之树结构2ListLeaves.zip
- pta题库答案c语言之树结构1树的同构.zip
- 基于C++实现民航飞行与地图简易管理系统可执行程序+说明+详细注释.zip
- pta题库答案c语言之复杂度1最大子列和问题.zip
- 三维装箱问题（Three-Dimensional Bin Packing Problem,3D-BPP）是一个经典的组合优化问题
- 以下是一些关于Linux线程同步的基本概念和方法.txt
- 以下是一个简化的示例，它使用pygame库来模拟烟花动画的框架.txt
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0