QQ登录

只需一步,快速开始

登录 | 立即注册 | 找回密码

主题

帖子

荣誉

VIP至尊会员

Rank: 15Rank: 15Rank: 15

积分
28
查看: 97|回复: 1

[争议讨论] 对小甲鱼数据结构18讲约瑟夫问题代码的略微修改

[复制链接]
最佳答案
0 
累计签到:4 天
连续签到:1 天
圣狄雅哥 发表于 2017-12-5 21:28:52 971 | 显示全部楼层 |阅读模式

马上注册加入鱼C,享用更多服务吧^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 圣狄雅哥 于 2017-12-5 21:30 编辑

//n个人围圈报数,报m出列,最后剩下的是几号?
#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
        int data;
        struct node *next;
}node;

node *create(int n)
{
        node *p = NULL, *head;
        head = (node*)malloc(sizeof (node ));
        p = head;
        node *s;
        int i = 1;

        if( 0 != n )
        {
                while( i <= n )
                {
                        s = (node *)malloc(sizeof (node));
                        s->data = i++;    // 为循环链表初始化,第一个结点为1,第二个结点为2。
                        p->next = s;
                        p = s;
                }
                s->next = head->next;
        }

        free(head);

        return s->next ;
}

int main()
{
        int n ;
        int m;
        int i;
        printf("Please enter n:\n");
        scanf("%d",&n);
    printf("Please enter m:\n");
        scanf("%d",&m);
        node *p = create(n);
        node *temp;
        while (p != p->next )
        {
                for (i = 1; i < m-1; i++)
                {
                        p = p->next ;
                }

                printf("%d->", p->next->data );

                temp = p->next ;                                //删除第m个节点
                p->next = temp->next ;
                free(temp);

                p = p->next ;
        }

        printf("%d\n", p->data );

        return 0;
}
楼层
跳转到指定楼层
最佳答案
0 
累计签到:4 天
连续签到:1 天
圣狄雅哥  楼主| 发表于 2017-12-5 21:32:01 | 显示全部楼层
小甲鱼老师课件中有:m %= n;   // m在这里是等于2
这里是错误的,应该删除这行代码。

发表回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐 上一条 /2 下一条

    移动客户端下载(未启用)
    微信公众号

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备11014136号

Copyright 2018 鱼C论坛 版权所有 All Rights Reserved.

Powered by Discuz! X3.1 Copyright
© 2001-2018 Comsenz Inc.    All Rights Reserved.

小黑屋|手机版|Archiver|鱼C工作室 ( 粤公网安备 44051102000370号 | 粤ICP备11014136号

GMT+8, 2017-12-13 11:42

快速回复 返回顶部 返回列表