您现在的位置: 中国男护士网 >> 考试频道 >> 计算机等级 >> 二级辅导 >> C十十 >> 辅导 >> 正文    
  C++技巧:循环链表实现约瑟夫环 【注册男护士专用博客】          

C++技巧:循环链表实现约瑟夫环

www.nanhushi.com     佚名   不详 

  若有不足望请指出
  #include<iostream>
  #include<malloc.h>
  #include<stdlib.h>
  using namespace std;
  #define OK 1
  #define ERROR 0
  #define MAXSIZE 10
  typedef int Status;
  typedef int ElemType;  
  typedef struct CircularList
  {
  ElemType data;
  struct CircularList *next;
  }CircularList,*LinkList;
  Status Init_List(LinkList &L,int n) //建立无头结点单循环链表
  {
  if(n<1) return ERROR;
  L=(LinkList)malloc(sizeof(CircularList));
  L->data=1;
  if(n==1) {L->next=L; return OK;}
  int i;
  LinkList p,q;
  for(i=2;i<=n;i++)
  {
  p=(LinkList)malloc(sizeof(CircularList)) ;
  p->data=i;
  if(i==2) {L->next=p; q=p;}
  else {q->next=p;q=p;}
  }
  p->next=L;
  return OK;
  }
  Status Delete_List(LinkList &L) //删除L的下一节点
  {
  LinkList p=L->next;
  if(p==L) return ERROR;
  L->next=p->next;
  free(p);
  return OK; }
  void JOSEPHUS(int n,int k,int m)
  {//n为总人数,k为第一个开始报数的人,m为出列者喊到的数
  LinkList L;
  Init_List(L,n);
  for(int i=1;i<k;i++)
  L=L->next;
  int flag=1;
  while(flag)
  {
  for(int i=1;i<m-1;i++)
  L=L->next;
  flag=Delete_List(L);
  L=L->next;
  }
  cout<<"The end:"<<L->data<<endl;
  }
  int main()
  {
  int n,k,m;
  while(cin>>n>>k>>m)
  JOSEPHUS(n,k,m);
  return 0;}
  1 1 1
  The end:1
  5 2 3
  The end:5
  8 5 3
  The end:3
  8 1 3
  The end:7 www.Examda.CoM

 

文章录入:杜斌    责任编辑:杜斌 
  • 上一篇文章:

  • 下一篇文章:
  • 【字体: 】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口
     

    联 系 信 息
    QQ:88236621
    电话:15853773350
    E-Mail:malenurse@163.com
    免费发布招聘信息
    做中国最专业男护士门户网站
    最 新 热 门
    最 新 推 荐
    相 关 文 章
    没有相关文章
    专 题 栏 目

      网友评论:(只显示最新10条。评论内容只代表网友观点,与本站立场无关!)                            【进男护士社区逛逛】
    姓 名:
    * 游客填写  ·注册用户 ·忘记密码
    主 页:

    评 分:
    1分 2分 3分 4分 5分
    评论内容:
  • 请遵守《互联网电子公告服务管理规定》及中华人民共和国其他各项有关法律法规。
  • 严禁发表危害国家安全、损害国家利益、破坏民族团结、破坏国家宗教政策、破坏社会稳定、侮辱、诽谤、教唆、淫秽等内容的评论 。
  • 用户需对自己在使用本站服务过程中的行为承担法律责任(直接或间接导致的)。
  • 本站管理员有权保留或删除评论内容。
  • 评论内容只代表网友个人观点,与本网站立场无关。