nsyg123 发表于 2018-9-7 14:27:27

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

本帖最后由 nsyg123 于 2018-9-7 15:51 编辑

在数据结构里有个环形链表，讲到约瑟夫和他朋友是最后两个生存的人的问题。但是小甲鱼老师下面的代码好像有问题。只输出了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;
}你的一个没问题的

nsyg123 发表于 2018-9-7 15:53:17

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

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

jk1532794827 发表于 2018-9-7 19:42:57

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

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

nsyg123 发表于 2018-9-8 10:47:01

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

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

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

claws0n 发表于 2018-9-8 12:04:12

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

你是 .cpp 的吧，头文件换成 cpp 的方式 <cstdio> <cstdlib>
页: [1]
查看完整版本: 小甲鱼数据结构约瑟夫问题的代码有误应该怎么修改