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

/*

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语言之强制类型转换与指针--#define DIR *((volatile unsigned int *) 0x0022)...

    强制类型转换形式:(类型说明符) (表达式) 举例说明:1) int a; a = (int)1.9; 2)char *b; int *p; p = (int *) b; //将b的值强制转换为指向整 ...

  2. c语言中用指针的必要性,浅析C语言使用指针的必要性.pdf

    第 21 卷第 8 期长春大学学报Vol 21No 8 2011 年 8 月 JOURNAL OF CHANGCHUN UNIVERSITYAug 2011 收稿日期 2011 06 20 作者简介 ...

  3. c语言教程指针,(转)C语言指针5分钟教程

    指针.引用和取值 什么是指针?什么是内存地址?什么叫做指针的取值?指针是一个存储计算机内存地址的变量.在这份教程里"引用"表示计算机内存地址.从指针指向的内存读取数据称作指针的取值 ...

  4. c语言函数指针 的定义方法,C语言 函数指针一(函数指针的定义)

    //函数指针 #include #include #include //函数指针类型跟数组类型非常相似 //函数名就是函数的地址,函数的指针,对函数名进行&取地址操作,还是函数名本身,这是C语 ...

  5. 弹力球c语言代码运行,弹力球游戏c语言代码

    弹力球游戏c语言代码 (6页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 19.90 积分 #include #include #include #inc ...

  6. 约瑟夫环c语言循环指针,约瑟夫环(c语言)(双循环、单循环)

    /*题目: 耶稣又15个门徒,其中有一个时出卖耶稣的叛徒,请用排除法找出这位门徒:15人围坐一圈,从第一个开始报号:1,2,3,1,2,3...凡是报到"3"的退出圈子,最后留在圈 ...

  7. c语言中指针的类型,学习C语言中的指针类型

    摘要:结合我院学生十年来参加全国计算机等级考试(C语言部分)情况,通过分析成绩分布与题型关系,我们发现指针方面的题型失分率最高.在此基础上结合教学实际,本文提出学习指针知识的方法和顺序过程,并将其应用 ...

  8. c语言二级指针有什么作用,C语言中二级指针的实例详解

    C语言中二级指针的实例详解 C语言中二级指针的实例详解 用图说明 示例代码: #include int main(int argc, const char * argv[]) { // int a = ...

  9. c语言代码存放的区域 堆栈,C语言中内存分布及程序运行中(BSS段、数据段、代码段、堆栈)...

    BSS段:(bss segment)通常是指用来存放程序中未初始化的全局变量的一块内存区域.BSS是英文Block Started by Symbol的简称.BSS段属于静态内存分配. 数据段 :数据 ...

最新文章

  1. Xamarin图表开发基础教程(7)OxyPlot框架
  2. Dubbo 3.0 - 开启下一代云原生微服务
  3. [转]多级配方处理的简洁方式
  4. C++实现有序表折半查找
  5. sql语句跨服务器跨数据库执行
  6. IDUdpServer研究心得
  7. 程序员面试技巧:如何讲解自己做过的项目
  8. 《Microsoft SQL Server 2008 Internals》读书笔记--目录索引
  9. uniapp引入阿里图标库
  10. c++实现 龙格库塔经典4阶算法
  11. 6条开会清单,教你组织一场高效会议!
  12. c语言3f,C语言%.4f与%3f代表是什么意思?
  13. 统计学中数据分析方法汇总!
  14. NTU-RGBD骨架数据分析
  15. python编程实践(3):python+selenium实现12306抢票脚本
  16. 助你上手Vue3全家桶之Vue3教程
  17. 如何用一根网线实现在两台电脑之间传输数据
  18. TP5接入快递查询api
  19. 基于 SpringBoot + Vue 实现的物联网/智能家居系统
  20. NOIP(CSP-J)信息学奥赛_普及组第八课--“一分为N看问题“

热门文章

  1. 如何判断微信内置浏览器
  2. 90%人会猜错:比浓缩咖啡更浓的咖啡是什么?
  3. 数据结构【链式前向星】
  4. webpack优化之HappyPack 实战
  5. opencv4.0.1 qr二维码定位识别源码详解(一)
  6. Ubuntu kswapd0 进程CPU使用率 超高
  7. 计算机毕业设计Java网上零食进销存(源码+系统+mysql数据库+Lw文档)
  8. 关于前端iframe嵌套页面的跳转问题
  9. 「端口网」端口网线怎么接
  10. 游泳品牌推荐榜,四款排名靠前的游泳耳机推荐