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

最新推荐文章于 2023-10-12 11:21:08 发布
最新推荐文章于 2023-10-12 11:21:08 发布
阅读量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节点

大笑

强迫症专用头像
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
单链表删除
兔子王
09-22 1643
【问题描述】 设有头结点单链表，实现单链表删除。 【输入形式】 第一行输入N，表示单链表表长为N； 第二行输入N个整数，建立有头结点单链表； 第三行输入一个整数M，表示删除结点位置为M（即第M个元素）。 【输出形式】 若删除成功，先输出删除结点的值；下一行输出删除后单链表的所有元素； 若删除不成功，输出error。 【样例输入1】 5 10 20 30 40 50 2 【样例输出1】 20 10 30 40 50 【样例输入2】 10 10 20 30 40 50 60
715-删除单链表指定结点(头指针未知)
LINZEYU666的博客
10-24 220
有一个足够长的单链表，并且头指针未知。靠近中间位置附近有一个结点，指针是p，请把该结点删除。 再看仍是没有思路啊。没关系，我们来看看删除后的预想结果： 总之，目的就是要留下：100, 200, 400, 500. 那么可以这样去考虑，先把p结点的值改一下： 我们执行p->data = p->next->data; 然后考虑把p后面的结点删除就行，这很容易吧！操作步骤和结果如下： q = p->next; p->next = p->next->next; fr
不知道头指针情况下删除指定节点
叨叨令
05-11 714
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 281
//链表头文件 #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 719
单链表增加删除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
C++实现单链表删除倒数第k个节点的方法
08-30
"C++实现单链表删除倒数第k个...该方法使用两个指针来实现删除操作，第一个指针指向链表头结点，第二个指针指向待删除的节点。通过让第一个指针走k步，然后两个指针同时开始走，可以找到待删除的节点并进行删除操作。
单链表头文件（初始化，插入结点，删除结点，撤销等）
07-15
单链表头文件，包括单链表的初始化，插入结点，删除结点，撤销等；
删除单链表的重复元素
12-29
由于链表的特性，我们不能直接删除节点，而是要改变前一个节点（`previous`）的指针，使其指向 `current` 的下一个节点，从而跳过当前重复节点。 5. 继续遍历，直到 `current` 指针为空，表示遍历结束。 现在，我们...
【数据结构作业二】写出单链表结点的结构体类型定义及查找、插入、删除算法，并以单链表作存储结。。。 定义线性表节点的结构.pdf
04-18
单链表是一种基本的数据结构，它由一系列节点组成，每个节点包含一个数据域和一个指向下一个节点的指针。下面是单链表的结构体类型定义、查找、插入、删除算法实现及应用实例。 一、单链表结构体类型定义 单链表的...
删除链表中的节点
ll31523837790的博客
11-29 4036
力扣：删除链表节点
2.3.2 单链表的删除结点操作
qq_62642833的博客
04-12 1702
基本逻辑：代码理解：1.将q.data赋值给e，定义的&e表示值会返回给系统（因为后面会删除）2.将q.next指向NULL3.调用free函数把a4结点给释放掉4.时间复杂度。
【数据结构】单链表按位序删除结点（带头结点的和不带头结点的）和指定结点的删除
最新发布
bbt953的博客
10-12 1306
单链表按位序删除结点（带头结点的和不带头结点的）和指定结点的删除
C语言之删除链表指定的结点与修改链表指定结点
weixin_51976284的博客
04-14 5936
这一节讲链表增删改查中的改跟删 1.删除链表中元素 例子：1->2->3->4->5 删除也分两种情况，一种是否是删除头结点，二是正常删除链表的结点。 （1）删除头结点（切记，链表无论是插入还是修改还是删除，一旦动了头结点一定要返回一个新的头结点）； struct Test* point = head; if(point->data == data) { head = head->next; free(point);//其实这里要有个free的，但是这是静
数据结构——带头结点的单链表插入和删除操作(C/C++实现)
m0_63339166的博客
09-27 4718
带头结点的链表实现按位序操作，将e数据插入到表L的第i个位置处，其实不难，需要将寻找到第i-1个位置，然后结点插入到该位置的下一个位置即可，具体代码实现如下：
剑指18：删除链表的节点
LanceJay的博客
02-25 2470
简单题，主要就是一个链表操作 删除链表节点可按位置分为以下几种情况： 1，要删除的节点在链表头，那么直接返回head->next，即去掉表头，返回后一个节点 2，要删除的节点在链表中间，那么就需要一个指针保存前一个节点，将前一个节点的next指向要删除节点的后一个节点，即pre->next=cur->next 3，要删除的节点在链表末尾，情况基本等同于在链表中间 4，链表中找不到要删除的节点，那么由于循环条件，链表指针会指向链表末尾后一位，cur指针会指向空，也不需要在链表中删除节点，但要
面试题：不知道Head（头节点），想要删除链表中的某一个节点
little_newBee的博客
07-19 1974
这是一道不是很新的面试题，最近在刷题时遇到了。网上有些说法我觉得不够严谨，在这里说一下自己的见解。 这里不考虑双向链表了，因为双向链表是可以很轻松做到的。 答案都是比较统一的： 将所要删除的节点的后一个节点的值copy到当前节点来。删除后一个节点。 看上去貌似挺对的，思路也挺新颖。那么，如果我要删除的这个节点没有后一个节点呢？？？ 我搜过很多答案，都没有给出。 以下是个人观点： ...
在一个包括头结点和5个结点的（5，4，3，2，1）的单链表的指定位置（如i=2）删除一个结点，实现单链表删除的基本操作。将该单链表的所有元素显示出来
Zhangguohao666的博客
12-15 1914
题目 在一个包括头结点和5个结点的（5，4，3，2，1）的单链表的指定位置（如i=2）删除一个结点，实现单链表删除的基本操作。将该单链表的所有元素显示出来 #include&lt;iostream&gt; using namespace std; typedef int ElemType; typedef struct Node{ ElemType data; struct Node *...
单链表的基本操作(头结点)
热门推荐
我的梦
11-06 1万+
本篇博客主要是对线性链表的基本实现，因此无法摆脱链表的基本缺点，比如无法快速定位前驱、无法快速确定元素个数等等。当然优点是能够快速对链表进行学习。本篇博客将网络上对单链表的各种操作进行实现，方便大家学习，如有错误，不吝指正！
删除单链表头结点的算法
04-21
好的，对于删除单链表头结点的算法，可以采用以下步骤： 1. 定义一个指针变量p，指向头结点 2. 将头结点的下一个节点作为新的头结点，即将p->next赋值给头结点 3. 删除p所指向的节点 具体实现可以参考以下代码： ```...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值