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

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由 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;
}

复制代码

你的一个没问题的

跳转到最佳答案楼层

claws0n · 发表于 2018-9-7 14:39:40

这个最佳答案由 claws0n 给出，感谢 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 · 发表于 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>

账号		自动登录	找回密码
密码			立即注册

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

马上注册，结交更多好友，享用更多功能^_^

浏览过的版块