约瑟夫环 源代码.doc_第1页
约瑟夫环 源代码.doc_第2页
约瑟夫环 源代码.doc_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

#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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论