


全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
#includestdio.h #includestdlib.h #includemalloc.h#includeconio.h#define ERROR 1 #define OK 0typedef int ElemType;typedef int Status;typedef struct LNode ElemType code;ElemType number;struct LNode *next; LNode,*LinkList; Status CreateLink_L(LinkList &L,int n)struct LNode *p,*q;int i;if(n next = NULL;L - number=1;scanf(%d,&L-code);p=L;q=L;for(i = 2;i next = NULL;L - number = i;scanf(%d,&L-code);q- next=L;q = L;L-next=p;/首尾链接,L指向最后一个人return OK;Status ListDelete_L(LinkList &L,int n,int k,ElemType &code,ElemType &number)int i;LinkList p=NULL;if(L-next=L) /p=L;L=NULL;elsek=(k-1+n)%n;/该移动的次数for(i=1;inext;/点到出列的前一个人p=L-next;/该出列的人L-next=p-next;code=p-code;number=p-number;free(p);return OK;Status Josephus_L(LinkList &L,int n)ElemType code=0;ElemType number=0;int m;if(L=NULL)return ERROR;printf(请输入m的初值:);scanf(%d,&m);printf(先后出列的人是:);while(L!=NULL)ListDelete_L(L,n-,m,code,number);m=code;printf(%d ,number);printf(n);return OK; int main() LinkList L=NULL; int n;int m;printf(请输入人数:);while(!scanf(%d,&n)|n=0)printf(请输入一个正整数:);fflush(stdin);if(!CreateLink_L(L,n) / 判断链表是否创建成功 Josephus_L(L,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年腹泻治疗药项目立项申请报告
- 2025年红外线气体分析仪项目提案报告模范
- 初级经济师资格考试(经济基础知识+建筑经济专业知识与实务)考前冲刺试题及答案(川省)
- 2025年中国便携式即时照片打印机行业市场分析及投资价值评估前景预测报告
- 人际沟通艺术测试题及答案宝典一
- 污水处理厂设备更新项目经济效益和社会效益分析报告
- 石灰岩矿山建设项目风险评估报告
- 2.2. 平方根 第二课时 说课稿 2024-2025学年北师大版数学八年级上册
- 迪拜投资中的市场进入策略与分析
- 产业投资规划中的合作模式与商业模式设计
- 三年级数学计算题专项练习及答案集锦
- 养殖业危险废物处理方案
- 2025邮政储蓄银行四川省分行社会招聘考试参考试题及答案解析
- 【100题】2025年时政试题及答案
- 2024年南京大学公开招聘辅导员笔试题含答案
- 2025年高考全国二卷数学真题(解析版)
- 航空煤油储存管理办法
- 高中政治课课件模板
- 新学期,新征程+课件-2025-2026学年高二上学期开学第一课主题班会
- 廊坊市物业管理办法
- DB11T 2441-2025 学校食堂清洁和消毒规范
评论
0/150
提交评论