数据结构 无头结点单链表 已知指向某个节点指针 删除此节点的前驱节点
在线等 很急!!!!!!!!!
数据结构 无头结点单链表 已知指向某个节点指针 删除此节点的前驱节点
- 写回答
- 好问题 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醉竺的博客 详细讲解了单链表所有的基本操作，并且附上图片讲解，通俗易懂。
- 没有解决我的问题, 去提问
悬赏问题
- ¥60 求一个简单的网页(标签-安全|关键词-上传)
- ¥35 lstm时间序列共享单车预测，loss值优化，参数优化算法
- ¥15 基于卷积神经网络的声纹识别
- ¥15 Python中的request，如何使用ssr节点，通过代理requests网页。本人在泰国，需要用大陆ip才能玩网页游戏，合法合规。
- ¥100 为什么这个恒流源电路不能恒流？
- ¥15 有偿求跨组件数据流路径图
- ¥15 写一个方法checkPerson，入参实体类Person，出参布尔值
- ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题，上传的坐标文件里是怎么对无序点进行编号的，以及xy坐标在处理的时候是进行整体模型分片处理的吗
- ¥15 一直显示正在等待HID—ISP
- ¥15 Python turtle 画图