一个单向链表,只知道某个节点的指针p,但是p不是尾节点,请编程删除节点p.

最新推荐文章于 2020-11-28 19:41:19 发布
最新推荐文章于 2020-11-28 19:41:19 发布
阅读量1.3k 收藏
点赞数
文章标签： 编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhaozhanyong/article/details/6180086
版权

datatype LinkList::ListDelete(LNode *p)
{
datatype e=p->data;
while(p->next->next){
p->data=p->next->data;
p->next=p->next->next;
p=p->next;
}
p->data=p->next->data;
delete p->next;
p->next=0; 
return e;
}
 

乌托帮主
关注
链表选择题练习
master_1997的博客
09-16 2652
1、已知L是带头节点的单链表，节点P既不是头节点（第一个节点)，也不是尾节点，删除P节点直接后继节点的语句序列是（C） A、P = P -> next; B、P -> next = P; C、P - > next = P -> next -> next; D、P=P -> next -> next; 题解： 将当前节点的下一个的下一个赋给当前的P -&gt...
定位单向链表某个结点
songuo' s home
08-17 806
1. 描述 输入一个单向链表（可带表头）, 输出该链表中倒数第 k 个结点。链表的倒数第 0 个结点为链表的尾指针，即链表的最后一个结点。结点定义如下： typedef struct BiNode { int data; struct BiNode *next; }BiNode; 2. 思路 在遍历时维持两个指针,第一个指针从链表的头指针开始遍历, 在第 k-1
一个单向链表，不知道头节点，一个指针指向其中一个节点，问如何删除这个指针指向的节点？
Fanxing1391的博客
02-02 3495
将这个节点复制成下一个节点的值，然后删除下一个节点  node *p; // 当前节点 node *q; q = p -> next; p.data = q.data; // 复制q节点到p p -> next = q -> next; // 删除q free(q);
一个链表不知道头结点，有一个指针指向其中一个结点，请问如何删除这个指针指向的结点。
CodeHouse的博客
11-07 663
1.若果知道链表头结点，一般都是通过遍历找到该结点p和前一个结点q后，断开p结点，连接q->next=p->next，释放free§； 2.没有给出头结点，但将p后一节点q中的数据赋值给p结点，再释放q结点，也相当于删除p结点 NODE* p;//为当前要删除结点 NODE* q = p->next;//p结点的后一节点 p->data = q->data;//数据赋...
有一个单项的链表,在没有头结点的情况下,只知道有一个指向结点B的指针p,假设这个结点B不是尾结点,删除该节点B。
Code搬运工
03-19 2690
问题：有一个单项的链表,在没有头结点的情况下,只知道有一个指向结点B的指针p,假设这个结点B不是尾结点,删除该节点B。 p->data = p->next->data; p->next = p->next->next; free(p->next)解析：要删除p指向的结点B，必须要将结点B前后的两个节点A和C连接起来，但是该单链表没有头结点，因此无法追溯到A，也就无法将A和C相连
面试题 单向链表(无头结点)一个指针指向其中的一个结点，如何删除这个结点?
ljf_djcrs的博客
02-09 1000
这也是自己碰到的比较新鲜有意思的题目，在解题的时候容易固定思维，不知道如何下手 所以最后也没有做出来，所以记录下来来告诉自己不能固定思维 一开始我老是在想怎么才能找到这个节点的前一个结点和后一个结点，想了挺久想不来 后来上网才知道： 首先我们知道什么就是这个指针指向的结点，那我们就可以知道下一个指针，知道了下一个 指针，我们如果把这个指针的节点值交还给下一个指针的结点值，然后删除下一个指
简述：一个单向链表，不知道头节点，一个指针p指向其中的一个节点，问如何删除这个指针节点？
最新发布
10-31
删除单向链表中由指针p指向的节点，需要分为两个步骤： 1. 验证指针p是否为空：如果p为NULL，说明链表为空或者已经到达了最后一个节点，此时无需删除。 2. 找到前一个节点：遍历链表，从p的前一个节点开始，找到...
一个单向链表，已知p节点其他位置.请你删除p节点
06-08
要删除单向链表中的节点p，我们需要找到其前一个节点pre，然后将pre的next指针指向p的下一个节点，即跳过p节点，最后释放p节点的内存即可。具体实现如下（假设链表节点的结构体定义为ListNode）： ```c++ void ...
c语言编程题之链表操作删除链表中的节点.zip
03-30
在C语言中，链表是一种非常重要的数据结构，它由一系列节点组成，每个节点包含数据以及指向下一个节点的指针。本主题聚焦于如何在C语言中操作链表，特别是删除链表中的节点。以下是对这个编程题目的详细解读。 首先...
C语言实现输出链表中倒数第k个节点
09-04
接着，我们有一个辅助函数 `construct`，它接受一个整型数组 `array`，并根据数组内容构造一个单向链表。该函数创建一个虚拟头节点 `dummy`，然后遍历数组，为每个元素创建一个新节点，并将其链接到链表中。最后返回...
只知道某个单向链表的中的某个指针，且该指针不是尾指针，如何删除该节点。
小菜鸟看世界
11-01 495
基本思想：将该指针的后一个节点的数据拷贝到该节点中，直到该节点变成尾节点，这时删除该节点， 时间复杂度o(n)  pseuducode                          typedef struct node{ void * data; struct node *next; }node_t node *ptr; node *
52-O(1)下删除单链表结点P，P不为尾结点（带头结点的单链表）
LINZEYU666的博客
11-28 264
这道题思路很巧妙，将p->next 节点数据复制到p节点上，然后删除p->next节点就可以！ void DeletePNode(HeadList *head, HeadList *p) { if(head==NULL||p==NULL||p->next==NULL) return; HeadList *q=p->next; p->data=q->data; p-next=q->next; free(q); } ...
数据结构：在一个单链表中,若删除p指向节点的后继节点,则执行的操作为：（ ）
热门推荐
ywl470812087的博客
05-30 14万+
在一个单链表中,若删除p指向节点的后继节点,则执行的操作为：（ ） A.q=p->next; p->next=p->next->next; free(q) B.p=p->next; q=p->next;p=q->next; free(q) C.q=p->next->next; p=p->next; free(q) D.p=p->next->next;q=p->next; free(q) 为什么答案是A呢? 按照我的理解是： 删除
单向链表
Du_Shuang的博客
07-16 220
链表是由一个个节点组成的数组，节点之间的内存并不连续，为了搞清楚链表的原理，我们先来看看节点的形式。template<class T> struct chainNode { T element; chainNode<T>*next; chainNode(){} chainNode(const T& element;) chainNode(const T...
快速删除p指向的节点...
CNnumen
08-11 2675
<br />只知道指针P指向一个单向非循环链表的节点，不是头节点也不是尾节点，从链表上把 P指向的节点删除...<br /> <br />思路：<br />一般的思路是要遍历链表找到节点P的前驱节点， 然后再删掉节点P， 但是这样效率不是很高， 可以换个思路， P节点的后继节点是可以在O(1) 复杂度下得到的， 可以将P的后继节点的数据复制到P节点中， 然后删掉P的后继节点， 重新接链即可...<br />实现如下：<br /> <br />temp = p->next; p->data = p->nex
Python实现针对给定单链表删除指定节点的方法
09-20
方法的实现是将待删除节点的数据替换为其后一个节点的数据，然后将待删除节点的`next`指针直接跳过当前的后一个节点，指向原后一个节点的下一个节点，从而达到删除指定节点的效果： ```python class DeleteNode(): ...
设指针p指向的结点既不是头结点，也不是尾结点，指针p也不是头结点，链表为不带表头的单向链表（C语言实现）
hxy123pr的博客
10-23 1254
思路：这个问题，主要是锻炼一下我们的思维 ，我们知道单向链表是只能单向遍历，题目中只给我们一个p结点，我们是找不到他的前驱的，我们只能删掉他的后继，那么我们想，将p结点与它的后继数据域的值交换一下，删掉后继，是不是变相的删除了p所指的结点。 代码实现： 运行环境VS2017 void DelpNode(ElemSN*p) { ElemSN*q; int t; q = p->next; ...
IT公司笔试面试题系列（二）
zhangmuyan的专栏
03-15 758
1.假设现有一个单向的链表，但是只知道只有一个指向该节点的指针p，并且假设这个节点不是尾节点，试编程实现删除此节点 参考：将下一个节点的内容复制到本节点上，然后删除下一个节点。 2.字符指针、浮点数指针、以及函数指针这三种类型的变量哪个占用的内存最大？为什么？ 答案：指针变量也占用内存单元，而且所有指针变量占用内存单元的数量都是相同的。就是说，不管是指向何种对象的指针变量，它们占
删除单项链表中的节点
yu_xm的专栏
11-18 503
1.一个单向链表,只知道某个节点的指针p,但是p不是尾节点,请编程删除节点p.既然p不是尾结点 那么就另p指向结点的内容等于 它后面结点的内容 p-> data = p-> next-> data; 然后 free(p-> next);p-> next = p-> next-> next;
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值