约瑟夫环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语言之强制类型转换与指针--#define DIR *((volatile unsigned int *) 0x0022)...
强制类型转换形式:(类型说明符) (表达式) 举例说明:1) int a; a = (int)1.9; 2)char *b; int *p; p = (int *) b; //将b的值强制转换为指向整 ...
- c语言中用指针的必要性,浅析C语言使用指针的必要性.pdf
第 21 卷第 8 期长春大学学报Vol 21No 8 2011 年 8 月 JOURNAL OF CHANGCHUN UNIVERSITYAug 2011 收稿日期 2011 06 20 作者简介 ...
- c语言教程指针,(转)C语言指针5分钟教程
指针.引用和取值 什么是指针?什么是内存地址?什么叫做指针的取值?指针是一个存储计算机内存地址的变量.在这份教程里"引用"表示计算机内存地址.从指针指向的内存读取数据称作指针的取值 ...
- c语言函数指针 的定义方法,C语言 函数指针一(函数指针的定义)
//函数指针 #include #include #include //函数指针类型跟数组类型非常相似 //函数名就是函数的地址,函数的指针,对函数名进行&取地址操作,还是函数名本身,这是C语 ...
- 弹力球c语言代码运行,弹力球游戏c语言代码
弹力球游戏c语言代码 (6页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 19.90 积分 #include #include #include #inc ...
- 约瑟夫环c语言循环指针,约瑟夫环(c语言)(双循环、单循环)
/*题目: 耶稣又15个门徒,其中有一个时出卖耶稣的叛徒,请用排除法找出这位门徒:15人围坐一圈,从第一个开始报号:1,2,3,1,2,3...凡是报到"3"的退出圈子,最后留在圈 ...
- c语言中指针的类型,学习C语言中的指针类型
摘要:结合我院学生十年来参加全国计算机等级考试(C语言部分)情况,通过分析成绩分布与题型关系,我们发现指针方面的题型失分率最高.在此基础上结合教学实际,本文提出学习指针知识的方法和顺序过程,并将其应用 ...
- c语言二级指针有什么作用,C语言中二级指针的实例详解
C语言中二级指针的实例详解 C语言中二级指针的实例详解 用图说明 示例代码: #include int main(int argc, const char * argv[]) { // int a = ...
- c语言代码存放的区域 堆栈,C语言中内存分布及程序运行中(BSS段、数据段、代码段、堆栈)...
BSS段:(bss segment)通常是指用来存放程序中未初始化的全局变量的一块内存区域.BSS是英文Block Started by Symbol的简称.BSS段属于静态内存分配. 数据段 :数据 ...
最新文章
- Xamarin图表开发基础教程(7)OxyPlot框架
- Dubbo 3.0 - 开启下一代云原生微服务
- [转]多级配方处理的简洁方式
- C++实现有序表折半查找
- sql语句跨服务器跨数据库执行
- IDUdpServer研究心得
- 程序员面试技巧:如何讲解自己做过的项目
- 《Microsoft SQL Server 2008 Internals》读书笔记--目录索引
- uniapp引入阿里图标库
- c++实现 龙格库塔经典4阶算法
- 6条开会清单,教你组织一场高效会议!
- c语言3f,C语言%.4f与%3f代表是什么意思?
- 统计学中数据分析方法汇总!
- NTU-RGBD骨架数据分析
- python编程实践(3):python+selenium实现12306抢票脚本
- 助你上手Vue3全家桶之Vue3教程
- 如何用一根网线实现在两台电脑之间传输数据
- TP5接入快递查询api
- 基于 SpringBoot + Vue 实现的物联网/智能家居系统
- NOIP(CSP-J)信息学奥赛_普及组第八课--“一分为N看问题“