循环单链表处理约瑟夫环问题

1.照片中的p->next=NULL是多余的吗？

2.结构体中定义了一个指针变量，那么malloc创建一个节点是指针值是随机的吗？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

3条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
小灸舞 2016-06-20 12:17
关注
当然不是多余的，如果你不写这句的话，那么p->next指向的是垃圾区域。（以为着最好一个结点的next指针不是NULL）
如果之后你遍历链表将会因为没有置为NULL而无限循环，直到程序崩溃

解决 2
无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

C语言循环单链表解决约瑟夫问题
2018-10-12 11:03

回答 1 已采纳 1、你的链表创建的不对，你的建表方式使得最后两个节点为一个循环； 2、报数过程也有问题，遇到头结点要空开；并且过程逻辑好像不对下面是改好的代码，没有测试太多例子 #include #inc
利用数据结构的单向循环链表解决约瑟夫环问题 c语言数据结构链表
2021-09-24 20:13

回答 1 已采纳仅供参考 #include <stdio.h> #include "stdlib.h" struct ele{ int no; struct ele *link; } main() {
算法设计 约瑟夫环问题 java 有问必答算法
2022-03-09 10:55

回答 2 已采纳 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Yue {
循环单链表的约瑟夫问题-完整代码
2022-10-04 21:09

试用单循环链表为存储结构，写一个约瑟夫(Josephu) 问题的算法。约瑟夫问题是：有N个人围成一圈，由第i个人开始从1报数，数到m时，此人就出列。下一个人重新从1开始报数，再数到m时，又一个人出列，直到所有的人...
循环单链表解决约瑟夫问题，哪里出错了呀，为什么出列顺序输出不了链表
2022-11-10 14:22

回答 2 已采纳 Josephu函数，第一个循环就没写对循环里你给p分配新的内存空间了，那后面的判断能成功才怪，它跟L没有一毛钱关系呀
基于单循环链表的约瑟夫环问题 c++
2023-03-29 14:39

回答 2 已采纳 #include <iostream> using namespace std; struct Node { int data; Node *pNext; }; cl
约瑟夫问题（各功能用菜单方式实现）数据结构 c语言数据结构有问必答
2022-01-04 21:08

回答 1 已采纳参考代码如下： #define ERROR 0 #define OK 1 #include <stdio.h> #include <stdlib.h> struct CirNo
C++利用循环单链表解决约瑟夫环问题
2022-04-16 12:26

henry594小李的博客有n个元素，编号从1号开始一直到n号，形成一个环，从第k号开始报数，报到m的出列，直到所有元素都出列为止。
C++创建单循环链表写约瑟夫环问题报错内存访问权限冲突 c++ 有问必答
2021-10-08 08:46

回答 1 已采纳主要原因是你最后循环中，while其实没起到作用，都在for循环中进行了。可for循环却没有有效的结束条件，因为一旦i==k，你就会删除节点，然后把j设置为1。其实这个for是个死循环。当节点都删除后
关于#c++#的问题：约瑟夫环问题 c++ c语言有问必答
2022-04-21 19:16

回答 2 已采纳不需要建立新数组，出局的人只需要设定一个标志量就可以了。再定义一个变量记录当前还有多少人没出局。 struct man { int m; bool k; }; int main() {
如何单链表实现约瑟夫 c语言
2022-06-03 14:32

回答 2 已采纳供参考： #include <stdio.h> #include <stdlib.h> typedef int Elemtype; typedef struct LNode{
c语言循环单链表实现约瑟夫环问题
2022-09-18 22:52

夏洛克呀呀呀的博客 c语言循环单链表实现约瑟夫环问题
关于循环链表解决约瑟夫环 c++ 链表
2022-07-04 11:22

回答 2 已采纳主要是你这个是有头结点的循环链表，当第一个节点删除时，你没有将最后一个节点的next指向第一个节点，导致print时你的while条件成立不了 #include<iostream> #
python环形单链表的约瑟夫问题详解
2020-12-24 04:55

首先给出环形单链表的数据结构： class Node(object): def __init__(self, value, next=0): self.value = value self.next = next # 指针 class RingLinkedList(object): # 链表的数据结构 def __init__(se
手把手教数据结构与算法：循环单链表设计（约瑟夫问题）
2024-04-24 09:00

想转码的电筒人的博客本文总结了循环单链表的特点与性质，并自行设计出循环单链表来完成经典的约瑟夫问题
数据结构与算法——约瑟夫环
2023-05-24 13:49

leisure-pp的博客基于上面的论述，我们能够用数据结构中处理单链表的方法来解决约瑟夫环的问题，通过更改p、q两指针的指向一步步的查找并出列数到m的人，但过程很繁琐，解决问题的方式不佳，所以下面我们将介绍另外几种算法，进一步...
没有解决我的问题, 去提问

悬赏问题

¥15 素材场景中光线烘焙后灯光失效
¥15 请教一下各位，为什么我这个没有实现模拟点击
¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
¥20 有关区间dp的问题求解
¥15 多电路系统共用电源的串扰问题
¥15 slam rangenet++配置
¥15 有没有研究水声通信方面的帮我改俩matlab代码
¥15 ubuntu子系统密码忘记
¥15 保护模式-系统加载-段寄存器

循环单链表处理约瑟夫环问题

3条回答 默认 最新

悬赏问题

3条回答默认最新