单链表头结点未知的情况下删除任意节点

最新推荐文章于 2024-06-29 01:13:46 发布
最新推荐文章于 2024-06-29 01:13:46 发布
阅读量1.8k 收藏
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wzx19840423/article/details/19926031
版权

今天面试，遇到标题描述的面试题，当时意会错了意思（当然答案也没对上）。回来仔细琢磨了下，题目蛮有技巧性的，因为找不到头结点，所以没法直接将该节点的前一个节点直接指向后一个节点，然后再删除该节点，这里分享下我的思路：

1、假设当前节点为A，通过next得到下一个节点B

2、将B节点的数据和next指向覆盖A节点

3、删除B节点

大笑

强迫症专用头像
关注
单链表头结点后插入元素及遍历单链表educoder
打码少年风萧的博客
06-03 2697
//遍历单链表，请把代码补全 void PrintList(Node *first) { Node *p; p=first->next; while(p) { printf("%d ",p->data); p=p->next; } printf("\n"); } /*本函数的功能是在头结点后面插入一个新结点，结点的数据域的值为x*/ void InsertAtHead(Node *first,DataType x) { Node *T; T=(Node *)m
715-删除单链表指定结点(头指针未知)
LINZEYU666的博客
10-24 238
有一个足够长的单链表，并且头指针未知。靠近中间位置附近有一个结点，指针是p，请把该结点删除。 再看仍是没有思路啊。没关系，我们来看看删除后的预想结果： 总之，目的就是要留下：100, 200, 400, 500. 那么可以这样去考虑，先把p结点的值改一下： 我们执行p->data = p->next->data; 然后考虑把p后面的结点删除就行，这很容易吧！操作步骤和结果如下： q = p->next; p->next = p->next->next; fr
C语言单链表的算法之删除节点
tmk1234567890的博客
06-29 1118
C语言单链表的算法之删除节点
不知道头指针情况下删除指定节点
叨叨令
05-11 732
package java程序员面试笔试宝典;public class 题8_1_8不知道头指针情况下删除指定节点 { public static void main(String[] args) { 题8_1链表基本操作 list=new 题8_1链表基本操作(); 题8_1_8不知道头指针情况下删除指定节点  myList=new 题8_1_8不知道头指针情况下删除指定节点(); list...
头结点链表的添加结点，删除结点，链表逆序，删除指定数据等操作的实现
Fizz_沫烨的博客
01-21 288
//链表头文件 #ifndef __LINKLIST_H__ #define __LINKLIST_H__ #define FALSE 0 #define TRUE 1 typedef int LinkData; typedef struct _node { LinkData data; struct _node *next; }Node; //创建链表 Node* Create_L
(含头结点)单链表的节点删除,增加---最易犯错!!!
weixin_46273997的博客
05-12 770
单链表增加删除1.节点插入2.节点删除 1.节点插入 题目来源于PTA 本题要求实现带头结点的单链表插入操作，插入成功返回1，否则返回0。 函数接口定义： int insert_link ( LinkList L,int i,ElemType e); L是单链表的头指针，i为插入位置，e是插入的数据元素，插入成功返回1，否则返回0。 裁判测试程序样例： #include <stdio.h> #include <stdlib.h> typedef int ElemType; t
删除单链表头结点的算法
04-21
好的，对于删除单链表头结点的算法，可以采用以下步骤： 1. 定义一个指针变量p，指向头结点 2. 将头结点的下一个节点作为新的头结点，即将p->next赋值给头结点 3. 删除p所指向的节点 具体实现可以参考以下代码： ```...
C++实现单链表删除倒数第k个节点的方法
08-30
"C++实现单链表删除倒数第k个...该方法使用两个指针来实现删除操作，第一个指针指向链表头结点，第二个指针指向待删除的节点。通过让第一个指针走k步，然后两个指针同时开始走，可以找到待删除的节点并进行删除操作。
单链表头文件（初始化，插入结点，删除结点，撤销等）
07-15
单链表头文件，包括单链表的初始化，插入结点，删除结点，撤销等；
在C语言版的数据结构中删除单链表头结点的代码
最新发布
09-19
在C语言中，删除单链表的头结点通常涉及到对指针的操作，因为头结点没有前驱节点，所以我们需要修改头结点的指向。以下是一个简单的示例： ```c #include #include // 定义链表节点结构体 typedef struct Node {...
链表指定结点的删除
2301_78772787的博客
11-03 2572
删除节点分为两种情况，一种是链表头删除，另一中链表中间或尾部删除。将待删节点于前一节点解除指向(中间或尾部)或直接删除该节点并重建链表头(头节点)。：让其进入while循环，判断指定的节点是否为空指针，若为空指针说明是链表头，跳出循环；可见成功删除链表头，在删除链表头后选择任意位置(这里选择尾部)可再次进行删除。：让head指向第二个节点即可，同时让head为新的头节点。暂存此结点，再将链表头指向下一结点，最后将。定义一个删除链表函数(包含删除链表头)删除节点就是将指定节点从链表中删除。
如何在不知道头节点的情况下删除链表中的某一指定节点?
——————————٩(๑❛ᴗ❛๑)۶
04-16 1766
单链表不可能完全实现 传统解法一：将待删节点后续节点Copy至待删节点，删除后续节点。 存在问题：当指定节点为链表最后一个节点时，无法删除。 传统解法二：将待删节点的内存指向NULL。 存在问题：NULL在系统上是一个特定的区域，如果想让待删节点的先续节点指向NULL，必须找到该节点，否则等同于改变了待删节点的值而删除了待删节点的后续节点。 双向链表实现 linker_p delete_Nod...
删除一个没有头节点链表中的某个节点
bigfacesafdasgfewgf
02-09 1264
题目描述：给定一个链表，没有头节点，如何删除其中的某个随机节点呢？分析：如果一个链表没有头节点的话，那么我们就不可以找到被删除节点的前面一个节点。如何按照这个思路来，就无法实现功能了。 不如我们换一个思路，删除节点的目的是什么？是要达到被删除节点中的data被删除，也就是说，我们实际上只需要删除该节点的data，而不是整个节点。如何实现呢？我们可以把需要删除节点的后面一个节点中的data，依次往前
链表篇总结
m0_65635427的博客
04-23 856
代码随想录刷题链表章节
删除链表中的节点
ll31523837790的博客
11-29 4128
力扣：删除链表节点
【数据结构】单链表按位序删除结点（带头结点的和不带头结点的）和指定结点的删除
bbt953的博客
10-12 1547
单链表按位序删除结点（带头结点的和不带头结点的）和指定结点的删除
单链表经典面试题详解
芮萌萌的博客
07-14 373
面试官通过考察应聘者的编程语言、数据结构和算法来判断应聘者是否具备扎实的基础知识。而单链表又是数据结构中最基本的知识。 在之前的文章中，我们已经介绍过了单链表的基本功能的代码实现，下面我们就基于基本的功能，来实现一些关于单链表的经典面试题的代码编写。 链表结构定义： typedef int DataType; typedef struct LinkNode { DataType...
剑指 Offer 18. 删除链表的节点
肥不溜秋大梅子
08-24 241
https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/submissions/ 难度简单151 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意：此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 ->..
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值