前天笔试有个约瑟夫环的问题,怪不得人家没通知我面试,原来我的约瑟夫环做的确实有问题,昨天晚上又重新做了下,下面上源代码:

/*

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)相关推荐

  1. 约瑟夫环c语言程序完整版,C语言:约瑟夫环问题(源代码)

    本帖最后由 geige 于 2015-7-26 00:48 编辑 #include #include struct stu //构建一个新的数据类型 { int num; struct stu *ne ...

  2. c语言删除双向链表重复元素,求一个双向链表的建立,插入删除的c语言程序完整版的,借鉴一下思想,再多说一下就是能运行的那种...

    最佳答案 //链表的操作编辑 //线性表的双向链表存储结构 typedef struct DuLNode { ElemType data; struct DuLNode *prior,*next; } ...

  3. 约瑟夫环(c语言程序完整版)

    约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3-n分别表示)围坐在一张圆桌周围.从编号为k的人开始报数,数到m的那个人出列:他的下一个人又从1开始报数,数到m的那个人又出列: ...

  4. c语言学生作业ppt课件怎么做,C语言课件完整版(精华).ppt

    <C语言课件完整版(精华).ppt>由会员分享,可在线阅读,更多相关<C语言课件完整版(精华).ppt(484页珍藏版)>请在人人文库网上搜索. 1.1,计算机程序设计基础(C ...

  5. c语言 精华,C语言课件完整版(精华)

    <C语言课件完整版(精华)>由会员分享,可在线阅读,更多相关<C语言课件完整版(精华)(484页珍藏版)>请在人人文库网上搜索. 1.1 .计算机计程仪编程基础(习语言),2, ...

  6. 活动报名发布小程序源码 聚会活动报名小程序完整版前端+后台管理Think

    活动报名发布小程序源码 聚会活动报名小程序完整版前端+后台管理Think下载链接:https://pan.baidu.com/s/16e3egizS_bjuJTv2YcA6Xg 提取码:6n11

  7. 首发仿拼多多源码,程序完整版+安装教程+完美运营

    介绍: 1.添加店铺 2.添加店铺的商品链接 3.添加用户的账号 首发仿拼多多源码,程序完整版+安装教程+完美运营 后台访问地址: 域名/admin.php 账号:admin 密码:123456 网盘 ...

  8. QT界面免费版开源图片转文字工具程序完整版附源码

    QT界面免费版开源图片转文字工具程序完整版附源码 需求源码的朋友请留言 操作步骤如下:

  9. DSB算法C语言程序,单片机中使用DSB温度传感器C语言程序.doc

    单片机中使用DSB温度传感器C语言程序 单片机中使用DS18B20温度传感器C语言程序(参考1) /************************************************** ...

  10. 学习C语言(完整版)

    目录 1.第一个程序 2. 变量 3. 常量和宏定义 4. 数据类型 5. 字符和字符串 6. 算术运算符 7. 关系运算符和逻辑运算符 8. if语句 9. switch语句和分支嵌套 10. wh ...

最新文章

  1. android开发之svg全面总结
  2. tomcat 内存配置学习总结
  3. c++ 读取txt文件保存到vect
  4. 指针:自定义函数length,调用它计算字符串的长度
  5. Java如何随机出石头剪刀布_JAVA编程实现石头剪刀布
  6. java pair class,在Java Pair Class Tuple中获取值
  7. 更改主机名后mysql无法启动_主机名变更导致MySql启动失败
  8. 杭电1978 How many ways
  9. 【剑指offer】题目20 顺时针打印矩阵
  10. MySQL SYS CPU高的案例分析(一)
  11. fullpage.js使用指南
  12. CSS 加粗(css font-weight)
  13. 蓝桥杯 我们的征途是星辰大海
  14. 软件测试自学毛笔字纹身,254439
  15. 第二章:1、复合函数求导
  16. 【cnpm】cnpm的安装方法(附详细步骤)
  17. Echarts实现情人节的告白:爱情旅游日记照片墙WE记录我们的世界足迹
  18. Xcode7上使用autolayout
  19. python3不再区分整数和长整数_【判断题】Python3中不再区分整数和长整数,统一为int。...
  20. 使用python做FamaMacBeth回归

热门文章

  1. 单片机c语言仿真,单片机c语言教程:C51表达式语句及仿真器
  2. OpenGL超级宝典(第7版)之清单的初始环境配置VS2019
  3. 新计算机 安装win2000,诚请指教如何在较新配置电脑中安装win2000及其VHD系统
  4. 锐起无盘服务器缓存多少,锐起无盘缓存分析
  5. ubuntu 外置硬盘安装
  6. iso硬盘安装 凤凰os_Windows硬盘安装凤凰系统(Phoenix OS)可以用电脑玩吃鸡啦~
  7. 删除了电脑硬盘的数据能恢复吗,硬盘数据删除了还能恢复吗
  8. Ubuntu 安装gcc/g++
  9. 开发微信H5视频秀项目遇到的坑
  10. 绕过某省某大学校园网的探索(处女作)