问：为什么不直接用p->next=p->next->next呢？
为什么要添加一个中间结点来改变前一个结点和后一个结点的直接后继元素和直接前驱元素
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
快乐鹦鹉 2022-10-01 11:54关注可以p->next=p->next->next啊
为啥要加个q呢？应该是需要释放q所占的空间。如果直接p->next=p->next->next，那你就没有办法来释放之前的p->next了啊，因为这行代码改变了p->next，再也找不到要被删除的节点啦！！！所以先q = p->next，这样修改完链表顺序后，再free(q)就OK啦本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 编辑记录 分享
- 2022-10-01 11:49回答 1 已采纳 可以p->next=p->next->next啊为啥要加个q呢？应该是需要释放q所占的空间。如果直接p->next=p->next->next，那你就没有办法来释放
- 2023-03-16 15:28回答 3 已采纳 这题本来就是对的你把问题粘百度里搜一搜，每个网站都说它是对的遇到问题先问是什么，不要着急问为什么永远要怀疑是不是答案给错了
- 2021-06-09 07:05回答 1 已采纳 如果没有要求构建二叉排序树，那就很简单，排序树的中序是一个递增数列，直接对原来的数列排序一下查找就是了。 如果要构建，就先构建二叉树，然后将二叉树转成双向链表再查找。具体转换可以就看看https:/
- 2022-05-06 10:58冰露可乐的博客 1）画个图摸清楚，x节点的后继节点，x节点的前驱节点，它的本质是哪一个？这和左头右的中序遍历息息相关。 2）搞懂了核心思想，找前驱节点和后继节点并不难，分清楚x有没有左右树，这样就很快确定该怎么求。 3）笔试...
- 2021-11-16 20:48回答 2 已采纳 这应该是写错了吧，尾结点可以这样，双向链表头尾都得单独处理，中间就把引用指向改掉
- 2022-04-28 18:20回答 1 已采纳 修改如下，供参考： #include <stdio.h> #define OK 1 #define ERROR 0 #define MAXSIZE 100 typedef int elem
- 2021-06-10 09:33回答 2 已采纳 可以参考这篇文章，希望对你有帮助：建立中序线索二叉树，并且中序遍历； 2. 求中序线索二叉树上已知结点中序的前驱和后继_百度知道 (baidu.com)
- 2020-12-24 03:40俞林鑫的博客 展开全部深度为5的完全二叉树的...二叉树的递归定义为二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。特殊类型1、满二叉...
- 2023-02-17 12:15回答 3 已采纳 怎么可能是后继呢？q->next 是p，while不成立，所以最后q的后继节点就是p，那么q就是p的前继节点啊
- 2020-04-26 22:58回答 1 已采纳  看这个图，比如说先序遍历 传统的，每个节点存储左右
- 2023-02-13 11:52回答 3 已采纳 在二叉树的中序遍历中，每个结点的“中序前驱”和“中序后继”是相对的概念。 对于某个结点来说，如果它有左子树，那么它的左子树中按中序遍历最右边的结点就是该结点的“中序前驱”。这个结点的“后继”指针指向该
- 2022-10-14 15:09西瓜味的西西的博客 已知p指向双向循环链表中的一个结点，其结点结构（data，prior，next），写出算法Exchange（p），交换所指向的结点及其前驱结点的顺序。编写程序测试Exchange函数。
- 2021-12-06 00:11伟庭大师兄的博客 前驱结点与后驱结点（前驱、后驱概念来源于中序遍历）
- 2022-10-04 22:36杪商柒的博客 C语言——动态数据结构
- 2022-08-25 15:02more_an的博客 代码中的L=L->next可以写为Ln=Ln->next也就是L(n-1)->next=Ln->next , L(n-1)是Ln的前驱 ,把第n层函数中的L称为Ln，可以知道Ln==L(n-1)->next,又因为L是引用类型的参数，所以。Ln->next是Ln的后继的地址令L(n-1)->...
- 2022-03-31 20:49二木成林的博客 有一个带头结点的单链表 L，设计一个算法使其元素递增有序。
- 2021-05-24 08:55weixin_39889788的博客 (一)线性表一、线性表的定义1、线性结构的特点在数据元素的非空有限集中，(1)存在唯一的一个被称作“第一个”的数据元素；(2)存在惟一的一个被称作“最后一个”的数据元素；(3)除第一个之外，集合中的每个数据元素均...
- 2020-09-07 22:05Jacky_Feng的博客 提示：文章写完后，目录可以自动生成...当以二叉链表作为存储结构时，只存储了结点的左右孩子信息，而没有存储结点在遍历序列中的前驱和后继信息。而要想获得这样的信息有两种方法：①遍历二叉树。在遍历过程中可得到..
- 没有解决我的问题, 去提问
问题事件
系统已结题
10月9日
已采纳回答
10月1日-
创建了问题
10月1日
悬赏问题
- ¥15 spss统计中二分类变量和有序变量的相关性分析可以用kendall相关分析吗？
- ¥15 拟通过pc下指令到安卓系统，如果追求响应速度，尽可能无延迟，是不是用安卓模拟器会优于实体的安卓手机？如果是，可以快多少毫秒？
- ¥20 神经网络Sequential name=sequential, built=False
- ¥16 Qphython 用xlrd读取excel报错
- ¥15 单片机学习顺序问题！！
- ¥15 ikuai客户端多拨vpn，重启总是有个别重拨不上
- ¥20 关于#anlogic#sdram#的问题，如何解决？(关键词-performance)
- ¥15 相敏解调 matlab
- ¥15 求lingo代码和思路
- ¥15 公交车和无人机协同运输