约瑟夫环c语言程序完整版,约瑟夫环C语言实现源代码(1)
前天笔试有个约瑟夫环的问题,怪不得人家没通知我面试,原来我的约瑟夫环做的确实有问题,昨天晚上又重新做了下,下面上源代码:
/*
file:osephu.cpp author:www.5dkx.com
*/
#include
using namespace std;
typedef struct Node{
int sort;
struct Node *next;
}Link,*List;
int Init(List *p); //初始化双链表
int Insert(List *p,int key); //插入节点
void Print(List p); //打印双链表
void CreateOsep(List p,int n); //初始化约瑟夫环void osehup(List p,int m,int len,List Re); //计算约瑟夫环出列顺序,并存放在Re链表中
int main()
{
int m,n;
List p,Re;
Init(&p);
Init(&Re);
cout<
cin>>n;
cout<
cin>>m;
CreateOsep(p,n);
cout<
osehup(p,m,n,Re);
cout<
return 1;
}
//初始化
int Init(List *p)
{
*p = (List)malloc(sizeof(Link));
if(!(*p))
{
cout<
}
else
{
(*p)->next=*p;
//(*p)->sort=1;
}
return 1;
}
//插入节点
int Insert(List *p,int key)
{
List tmp = (List)malloc(sizeof(Link));
if(!tmp)
{
cout<
}
else
{
tmp->sort=key;
tmp->next=(*p)->next;
(*p)->next=tmp;
*p=tmp;
}
return 1;
}
约瑟夫环c语言程序完整版,约瑟夫环C语言实现源代码(1)相关推荐
- 约瑟夫环c语言程序完整版,C语言:约瑟夫环问题(源代码)
本帖最后由 geige 于 2015-7-26 00:48 编辑 #include #include struct stu //构建一个新的数据类型 { int num; struct stu *ne ...
- c语言删除双向链表重复元素,求一个双向链表的建立,插入删除的c语言程序完整版的,借鉴一下思想,再多说一下就是能运行的那种...
最佳答案 //链表的操作编辑 //线性表的双向链表存储结构 typedef struct DuLNode { ElemType data; struct DuLNode *prior,*next; } ...
- 约瑟夫环(c语言程序完整版)
约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3-n分别表示)围坐在一张圆桌周围.从编号为k的人开始报数,数到m的那个人出列:他的下一个人又从1开始报数,数到m的那个人又出列: ...
- c语言学生作业ppt课件怎么做,C语言课件完整版(精华).ppt
<C语言课件完整版(精华).ppt>由会员分享,可在线阅读,更多相关<C语言课件完整版(精华).ppt(484页珍藏版)>请在人人文库网上搜索. 1.1,计算机程序设计基础(C ...
- c语言 精华,C语言课件完整版(精华)
<C语言课件完整版(精华)>由会员分享,可在线阅读,更多相关<C语言课件完整版(精华)(484页珍藏版)>请在人人文库网上搜索. 1.1 .计算机计程仪编程基础(习语言),2, ...
- 活动报名发布小程序源码 聚会活动报名小程序完整版前端+后台管理Think
活动报名发布小程序源码 聚会活动报名小程序完整版前端+后台管理Think下载链接:https://pan.baidu.com/s/16e3egizS_bjuJTv2YcA6Xg 提取码:6n11
- 首发仿拼多多源码,程序完整版+安装教程+完美运营
介绍: 1.添加店铺 2.添加店铺的商品链接 3.添加用户的账号 首发仿拼多多源码,程序完整版+安装教程+完美运营 后台访问地址: 域名/admin.php 账号:admin 密码:123456 网盘 ...
- QT界面免费版开源图片转文字工具程序完整版附源码
QT界面免费版开源图片转文字工具程序完整版附源码 需求源码的朋友请留言 操作步骤如下:
- DSB算法C语言程序,单片机中使用DSB温度传感器C语言程序.doc
单片机中使用DSB温度传感器C语言程序 单片机中使用DS18B20温度传感器C语言程序(参考1) /************************************************** ...
- 学习C语言(完整版)
目录 1.第一个程序 2. 变量 3. 常量和宏定义 4. 数据类型 5. 字符和字符串 6. 算术运算符 7. 关系运算符和逻辑运算符 8. if语句 9. switch语句和分支嵌套 10. wh ...
最新文章
- android开发之svg全面总结
- tomcat 内存配置学习总结
- c++ 读取txt文件保存到vect
- 指针:自定义函数length,调用它计算字符串的长度
- Java如何随机出石头剪刀布_JAVA编程实现石头剪刀布
- java pair class,在Java Pair Class Tuple中获取值
- 更改主机名后mysql无法启动_主机名变更导致MySql启动失败
- 杭电1978 How many ways
- 【剑指offer】题目20 顺时针打印矩阵
- MySQL SYS CPU高的案例分析(一)
- fullpage.js使用指南
- CSS 加粗(css font-weight)
- 蓝桥杯 我们的征途是星辰大海
- 软件测试自学毛笔字纹身,254439
- 第二章:1、复合函数求导
- 【cnpm】cnpm的安装方法(附详细步骤)
- Echarts实现情人节的告白:爱情旅游日记照片墙WE记录我们的世界足迹
- Xcode7上使用autolayout
- python3不再区分整数和长整数_【判断题】Python3中不再区分整数和长整数,统一为int。...
- 使用python做FamaMacBeth回归
热门文章
- 单片机c语言仿真,单片机c语言教程:C51表达式语句及仿真器
- OpenGL超级宝典(第7版)之清单的初始环境配置VS2019
- 新计算机 安装win2000,诚请指教如何在较新配置电脑中安装win2000及其VHD系统
- 锐起无盘服务器缓存多少,锐起无盘缓存分析
- ubuntu 外置硬盘安装
- iso硬盘安装 凤凰os_Windows硬盘安装凤凰系统(Phoenix OS)可以用电脑玩吃鸡啦~
- 删除了电脑硬盘的数据能恢复吗,硬盘数据删除了还能恢复吗
- Ubuntu 安装gcc/g++
- 开发微信H5视频秀项目遇到的坑
- 绕过某省某大学校园网的探索(处女作)