2、 在双向链表存储结构中,删除p所指的结点时需修改指针
这两个双链表的操作可以画个图吗,总感觉有点不对劲,
2条回答 默认 最新
- boonion 2023-02-23 16:39关注
你把可以把它理解为牵着狗的一条链子,然后你把中间某个链扣去掉,然后再接回链子。
就是你要删掉P点 ,那么P点的前一个节点,指向下一个节点的指针是不是要指向P 点的下一个节点呢p的前一个节点q <--- p ---> p的后一个节点b
就是 p->rlink 指针是指 q节点
就是 p->link 指针是指 b节点好啦,现在前后节点都找到了 q b , 我们把它们链接起来
就是 q->link 原来p的前一个节点的link指针就指向 b 了 这里就是 (p->rlink)->link
就是 b->rlink 原来p的后一个节点的rlink指针就指向 p 了 这里就是 (p->link)->rlink所以
设 q = p->rlink; b= p->link; 则链接有: q->link = b; b->rlink= q; 把关系带入代替q、b (p->rlink)->link = p->link; (p->link)->rlink = p->rlink;
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
- ¥20 软件测试决策法疑问求解答
- ¥15 win11 23H2删除推荐的项目,支持注册表等
- ¥15 matlab 用yalmip搭建模型,cplex求解,线性化处理的方法
- ¥15 qt6.6.3 基于百度云的语音识别 不会改
- ¥15 关于#目标检测#的问题:大概就是类似后台自动检测某下架商品的库存,在他监测到该商品上架并且可以购买的瞬间点击立即购买下单
- ¥15 神经网络怎么把隐含层变量融合到损失函数中?
- ¥15 lingo18勾选global solver求解使用的算法
- ¥15 全部备份安卓app数据包括密码,可以复制到另一手机上运行
- ¥20 测距传感器数据手册i2c