问：为什么不直接用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函数。
- 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)->...
- 2021-12-06 00:11伟庭大师兄的博客 前驱结点与后驱结点（前驱、后驱概念来源于中序遍历）
- 2022-03-31 20:49二木成林的博客 有一个带头结点的单链表 L，设计一个算法使其元素递增有序。
- 2020-06-26 00:02青椒*^_^*凤爪爪的博客 二叉树的线索化的目的就是为了方便二叉树节点的遍历和访问，那么既然要遍历，那么也就说明有顺序，也就是前后，但是既然提到了线索化，那么还是会很好奇线索化后某个节点的前驱节点、后继节点应该怎么取获取。...
- 2021-05-24 08:55weixin_39889788的博客 (一)线性表一、线性表的定义1、线性结构的特点在数据元素的非空有限集中，(1)存在唯一的一个被称作“第一个”的数据元素；(2)存在惟一的一个被称作“最后一个”的数据元素；(3)除第一个之外，集合中的每个数据元素均...
- 没有解决我的问题, 去提问
问题事件
系统已结题
10月9日
已采纳回答
10月1日-
创建了问题
10月1日
悬赏问题
- ¥15 软件定义网络mininet和onos控制器问题
- ¥15 微信小程序 用oss下载 aliyun-oss-sdk-6.18.0.min client报错
- ¥15 ArcGIS批量裁剪
- ¥15 labview程序设计
- ¥15 为什么在配置Linux系统的时候执行脚本总是出现E: Failed to fetch http:L/cn.archive.ubuntu.com
- ¥15 Cloudreve保存用户组存储空间大小时报错
- ¥15 伪标签为什么不能作为弱监督语义分割的结果？
- ¥15 编一个判断一个区间范围内的数字的个位数的立方和是否等于其本身的程序在输入第1组数据后卡住了(语言-c语言)
- ¥15 Mac版Fiddler Everywhere4.0.1提示强制更新
- ¥15 android 集成sentry上报时报错。