Nate River. 2021-09-24 20:13 采纳率: 50%
浏览 42
已结题

利用数据结构的单向循环链表解决约瑟夫环问题

img


利用单向循环列表解决上述的问题,初步学习数据结构,最好用具体的代码讲解。

  • 写回答

1条回答 默认 最新

  • uyoj661 2021-09-24 20:23
    关注

    仅供参考

    
    #include <stdio.h>
    #include "stdlib.h"
    struct ele{
    int no;
    struct ele *link;
    }
    main()
    {
    
    struct ele *h,*u,*p;
    int n,m,i;
    printf("Please input n&m:\n");
    scanf("%d%d",&n,&m);/*输入n和m*/
    h=u=(struct ele *)malloc(sizeof(struct ele));/*形成首表元*/
    h->no=1;
    for(i=2;i<=n;i++)/*形成其余的n-1个表元*/
    {
    u->link=(struct ele *)malloc(sizeof(struct ele));
    u=u->link;
    u->no=i;/*第i个表元置编号i*/
    }
    u->link=h;/*末表元后继首表元,形成环*/
    puts("\nThe numbers of who will quit the cycle in turn are:");
    while(n)
    {
    for(i=1;i<m;i++)/*掠过m-1个表元*/
    u=u->link;
    p=u->link;/*p指向第m个表元*/
    u->link=p->link;/*第m个表元从环中脱钩*/
    printf("%4d",p->no);
    free(p);/*释放第m个表元占用的空间*/
    n--;
    }
    printf("\n\n Press any key to quit...\n");
    getchar();
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 11月2日
  • 已采纳回答 11月2日
  • 创建了问题 9月24日

悬赏问题

  • ¥15 javaFX利用scene builder的fxml文件进行开发时的label setText方法未生效问题
  • ¥15 notepad++ 自动补全提示,如输入汉字"人名",就会出现"张三","李四"
  • ¥15 如何用matlab实现PSO算法与两种智能优化算法在30维和50维问题上的性能比较?
  • ¥15 在qt的QGraphicsView和QGraphicsScene中遇到的问题
  • ¥50 如何完美解决谷歌礼品卡支付不被检测
  • ¥15 nslt的可用模型,或者其他可以进行推理的现有模型
  • ¥15 arduino上连sim900a实现连接mqtt服务器
  • ¥15 vncviewer7.0安装后如何正确注册License许可证,激活使用
  • ¥15 phython如何实现以下功能?查找同一用户名的消费金额合并2
  • ¥66 关于人体营养与饮食规划的线性规划模型