[已解决]小甲鱼数据结构约瑟夫问题的代码有误应该怎么修改

nsyg123

在数据结构里有个环形链表，讲到约瑟夫和他朋友是最后两个生存的人的问题。但是小甲鱼老师下面的代码好像有问题。只输出了41.我一开始是跟着打的。到最后我也没发现问题在哪。请各位前辈指导

//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 = 41;
        int m = 3;
        int i;
        node *p = create(n);
        node *temp;
        
        m %= n; // m在这里是等于2
        
        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;
}

最佳答案

月排行榜 / 总排行榜

claws0n

2018-9-7 14:39:40

怎么多了那么多  ？

//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 = 41;
        int m = 3;
        int i;
        node *p = create(n);
        node *temp;
        
        m %= n; // m在这里是等于2
        
        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;
}

你的一个没问题的

跳转到最佳答案楼层

claws0n

怎么多了那么多  ？

//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 = 41;
        int m = 3;
        int i;
        node *p = create(n);
        node *temp;
        
        m %= n; // m在这里是等于2
        
        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;
}

你的一个没问题的

nsyg123

claws0n 发表于 2018-9-7 14:39
怎么多了那么多  ？你的一个没问题的

不好意思刚刚贴上来出问题了。但是循环里面的S他还是提示没有初始化是怎么回事

jk1532794827

nsyg123 发表于 2018-9-7 15:53
不好意思刚刚贴上来出问题了。但是循环里面的S他还是提示没有初始化是怎么回事

感觉是你编译器出错了吧。

nsyg123

jk1532794827 发表于 2018-9-7 19:42
感觉是你编译器出错了吧。

创建项目时，会有一个勾选项，叫做“安全开发生命周期（SDL）检查”，这个东西是微软在VS2013新推出的东西，为了是能更好的监管开发者的代码安全，如果勾选上这一项，那么他将严格按照SDL的规则编译代码，会有一些以前常用的函数无法通过编译，比如在VS2010中的scanf是warning那么在VS2013中就是error了。

这是我后面百度到的。只要创建*s时。把s声明为nullpt初始化一下r就行了

claws0n

nsyg123 发表于 2018-9-8 10:47
创建项目时，会有一个勾选项，叫做“安全开发生命周期（SDL）检查”，这个东西是微软在VS2013新推出的东 ...

你是 .cpp 的吧，头文件换成 cpp 的方式 <cstdio> <cstdlib>