数据结构 无头结点单链表 已知指向某个节点指针 删除此节点的前驱节点
在线等 很急!!!!!!!!!
数据结构 无头结点单链表 已知指向某个节点指针 删除此节点的前驱节点
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
小邓在路上 2016-12-07 05:59关注
上面的图啊，
P是你现在知道的节点，所以
P1 = P->prev;
P2 = P->next;
交换：
P1->netx = P2
P2->prev = P1;
然后删除P节点即可，思路就是这样解决评论 打赏无用 4举报 分享
- 2022-11-15 21:50回答 1 已采纳 这取决于如何定义，如果用typedef给结构体取别名为SLink或LinkList,那么它们是等价的，如果在定义时 为*LinkList,表示给指向结构体的指针取了个别名，此时LinkList等价于S
- 2022-06-26 15:34回答 2 已采纳 n-1,0,n-i,n/2
- 2023-02-17 12:15回答 3 已采纳 怎么可能是后继呢？q->next 是p，while不成立，所以最后q的后继节点就是p，那么q就是p的前继节点啊
- 2021-05-24 04:27indienova的博客 已知S为指向链表某个结点的指针,试编写算法在链表中删除指针S所指结点的前驱结点。#include #include typedef struct _DLNode{struct _DLNode *next;int value;} DLNode;/** 1. 如果链有没有节点，就返回NULL* 2. ...
- 2022-04-04 21:03回答 1 已采纳 我猜它是一个移动指针，应该说的是将指向队尾的指针重新指向头节点。这个移动指针在队列清空时就被重置了，回到队头等待下一轮入队。不知道我说的对不对，你这个式子也没有上下文，它是在哪段程序里扣出来的我也不知
- 2022-04-19 14:31回答 2 已采纳 修改如下，供参考： #include<stdio.h> #include<stdlib.h> typedef struct lnode { int data;
- 2022-10-28 20:25回答 2 已采纳 cur_a = cur_a.next if cur_a else headB 等价于if cur_a: cur_a = cur_a.nextelse: cur_a = headB不过话说回
- m0_52647215的博客 ③根据 s 删除其前驱结点，特别要注意删除的就是第一个结点的前驱；④参考测试用例：如 链表中为（1,2,3,4,5），用户输入 3，结果为（1,2,4,5）；如链表中为（1,2,3,4,5），用户输 入 1，则结果应为（1，2,3,4） ...
- 2021-09-16 15:07回答 2 已采纳 你得先确保p不为空，才能判断p->Data==x啊。一旦p移动到最后一个节点，那么p = p->Next就是NULL啦。没有p的判断，p->Data操作就崩溃了你函数的目的是找到值为
- 2022-12-14 01:09回答 2 已采纳 修改如下，供参考： #include <stdio.h> #include <stdlib.h> // 定义单链表节点结构 struct Node { int data
- 2022-06-12 03:19回答 2 已采纳 遍历链表，找出最大值节点，然后删掉即可，代码如下： C++代码： #include <iostream> using namespace std; typedef int ElemTyp
- 2018-10-31 23:42zdy1214的博客 linklist *creat() //建立不带头结点的单链表 { linklist *p, *r,*s; char ch1,ch2; p = new linklist; s = p; cin >> ch1; p->data = ch1; while ((ch2 = cin.get()) != '\n') { r = ...
- 2022-03-22 09:52回答 1 已采纳 void PrintList(Linklist L){ LinkList tmp = L->next; while(tmp != NULL){ printf("%d \n", tmp-
- 2023-03-25 10:54wkd_007的博客 文章显示简单介绍了线性表，顺序存储结构、链式存储结构，然后详细地介绍了怎样一步步地实现一个单链表，从链表初始化、插入、删除、查询、销毁等操作详细附图介绍。
- 2021-12-28 10:54Kreastine的博客 在单链表中删除指定结点的两种算法
- 2021-12-23 22:15飒大侠的博客 结构体： typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; 实现算法： void DeletePre(LinkList &L,LNode *p) { LNode *pre = L;... }//此循环找到结点p q = pre->next
- 2022-06-20 23:56Shang.Liang的博客 双向链表操作动画4.1 新增节点4.2 删除节点链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点...
- 2023-05-07 21:40醉竺的博客 详细讲解了单链表所有的基本操作，并且附上图片讲解，通俗易懂。
- 没有解决我的问题, 去提问
悬赏问题
- ¥50 有数据，怎么建立模型求影响全要素生产率的因素
- ¥50 有数据，怎么用matlab求全要素生产率
- ¥15 TI的insta-spin例程
- ¥15 完成下列问题完成下列问题
- ¥15 C#算法问题, 不知道怎么处理这个数据的转换
- ¥15 YoloV5 第三方库的版本对照问题
- ¥15 请完成下列相关问题！
- ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像，如何解决？
- ¥15 求daily translation（DT）偏差订正方法的代码
- ¥15 js调用html页面需要隐藏某个按钮