约瑟夫环问题 【循环链表的应用】
来源:互联网 发布:java ee8 编辑:程序博客网 时间:2024/05/22 00:37
#include <iostream>#include <cstdlib>using namespace std; typedef struct student//约瑟夫环{int data;struct student* next;}node,*LinkList;void printfList(LinkList head){LinkList p=head;if (head!=NULL){do{cout<<p->data<<" ";p=p->next;}while(p!=head);cout<<endl;}}void Josephus(int n,int k,int m){int i=2;LinkList head=(LinkList)malloc(sizeof(node));head->next=head;head->data=1;LinkList pre=head;while(i<=n){LinkList p=(LinkList)malloc(sizeof(node));p->data=i;p->next=pre->next;pre->next=p;pre=p;i++;}printfList(head);LinkList mend=pre;int kk=0;while(kk!=k){mend=mend->next;++kk;}//找到k个开始 while(n--){int mm=1;pre=mend;while(mm!=m){//不是要求的数,指针每次往前推一步,mend指向报数的人,pre指向前一个pre=mend;mend=mend->next;mm++;}pre->next=mend->next;//前一个链到下一个准备报数的cout<<mend->data<<endl;LinkList deletem=mend;mend=pre->next;//mend指向报数的人free(deletem);//最后删除 }}int main(){Josephus(13,4,1);return 0;}
0 0
- 数据结构 循环链表的应用:约瑟夫环问题
- 约瑟夫环问题 【循环链表的应用】
- C++数据结构--循环链表的应用--解决约瑟夫问题
- 循环链表应用——约瑟夫环问题
- 链表的应用:利用无头结点循环链表解决约瑟夫环问题
- 数据结构之线性表——约瑟夫环问题(循环链表的应用)
- 循环链表的简单应用(约瑟夫环问题场景)
- 循环链表的应用_约瑟夫环
- 循环链表的应用——约瑟夫环
- 循环链表应用---约瑟夫环
- 循环链表应用之约瑟夫环
- 基于循环链表的约瑟夫问题
- 约瑟夫环问题(循环链表)
- 循环链表 约瑟夫环问题实现
- 约瑟夫环问题(循环链表)
- 约瑟夫环问题循环链表实现
- 约瑟夫环问题 循环链表
- 循环链表-约瑟夫环问题
- android 学习笔记-2
- windows安全警告与SDL检查
- Spring 3 MVC深入研究
- [JQ权威指南]第八天:复制元素节点
- wifi连接android设备进行调试
- 约瑟夫环问题 【循环链表的应用】
- leetcode_Valid Sudoku
- window远程桌面连接 Ubuntu 14.04
- linux下Qt调用非标准库中的函数调用----------如pthread_create、pthread_cond_***、、
- python中web框架
- C#下查找并杀死子进程(进程树)
- 链接服务器 OLE DB 访问接口 'SQLNCLI10' 返回的数据与列所需的数据长度不匹配
- Android 应用锁/程序锁(APPLock)的实现 http://shigongbo.blog.163.com/blog/static/976090201452572535715
- ExtJs 进度条