


全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
#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秋招笔试性格测试题专练及答案
- 农发行遂宁市船山区2025秋招信息科技岗笔试题及答案
- 农发行佳木斯市抚远市2025秋招笔试创新题型专练及答案
- 农发行合肥市包河区2025秋招无领导小组面试案例库
- 国家能源济南市章丘区2025秋招笔试数学运算题专练及答案
- 广元苍溪县中储粮2025秋招面试典型题目及答案
- 国家能源衡阳市石鼓区2025秋招笔试题库含答案
- 国家能源沧州市河间市2025秋招笔试言语理解与表达题专练及答案
- 2025邮政储蓄银行四川省分行社会招聘考试参考试题及答案解析
- 【100题】2025年时政试题及答案
- 政府人员网络安全培训课件
- 2024年南京大学公开招聘辅导员笔试题含答案
- 航空煤油储存管理办法
- GB/T 45906.8-2025变电站二次系统第8部分:电气操作防误
- CRT2000 消防控制室图形显示装置-使用说明书-V1.0
- 文旅演艺活动
- 房地产中介服务操作流程手册
- 2025满分中考作文(15篇)
- 2025年大邑人才引进面试题及答案
评论
0/150
提交评论