单链表的节点删除的新思路

最新推荐文章于 2022-10-25 08:46:37 发布
最新推荐文章于 2022-10-25 08:46:37 发布
阅读量277 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Aiaiaiaiai0/article/details/115193459
版权

单链表的节点删除新思路

提示：在课上听老师所讲的一种新思路，分享给大家

文章目录

前言

课程上通常的方法就是找到要删除的节点p的前一个节点q，然后记录要删除节点p的地址，将q->next = p->next将q指向p的下一个节点，然后删除p节点
如图所示

新思路

交换值后再删除
在这里插入图片描述

总结

提示：该方法可以用于删除单链表中的最后一个节点

生于江南
关注
专栏目录
二.从零写单链表的算法之遍历节点&删除节点&逆序节点
Mr.Wang的博客
02-04 2429
接上节：一.从零写单链表的算法之尾部&头部插入节点 http://blog.csdn.net/wangweijundeqq/article/details/79188813 一.单链表的算法之遍历节点 E:\Linux\0.C_DEMO\1.18_danlianbiao4 1、什么是遍历 (1)遍历就是把单链表中的各个节点挨个拿出来，就叫遍历。 (2)遍历的要点...
（数据结构）单链表的创建和删除——算法思路+程序例子
小黄TIMTIM仔的博客
08-12 1160
知识回顾： 顺序存储结构的创建，就是一个数组的初始化，相当于声明一个类型和大小的数组并赋值的过程。 顺序存储结构是集中的，链式存储结构是分散的，它是一个动态结构。对于链表来说，它占用的空间大小和位置是不需要预先分配划定的，可按照实际需求即时生成。 一、单链表整表创建的算法思路：1、声明一个指针p和变量i； 2、初始化一个空链表L; 3、让L的头结点的指针指向NULL，即创建一个带头结点的单链表； 4、循环结构： a、生成一个新结点赋值给p； b、随机生成一个数字赋值给p的数据域p->data; c
单链表的元素删除
岁月平添了我的愁
09-01 191
删除元素思路： 寻找的应该是被删除元素B的前一个元素A 利用A的next直接指向C来进行删除B的操作 package com.ran; public class hello { public static void main(String[] args) { HeroNode hero1=new HeroNode(1,"ran","qwe"); HeroNode hero2=new HeroNode(2,"rasd","asd"); HeroNo
单链表删除注意及心得
weixin_42309501的博客
02-12 562
void ClearList(List first,List * lst){ Node *p = nullptr; while(first){ p = first;//思想：a ，b两个数，想要互换操作则是要空的中间变量，把将要覆盖的值复制到空的中间变量 first = first->link; free(p); // ...
单链表删除节点
雪儿的专栏
07-31 1135
单链表删除节点 node *del(node *head, int num) { node *p1, *p2; p1 = head; while (num != p1->data && p1->next != NULL) { p2 = p1; p1 = p1->next; } if (num == p1->data) { if (p1 == head) hea
单链表的整体创建和删除
姜守威的博客
11-28 547
单链表的整表创建 单链表整表创建的算法思路 1、声明一个结点node和计数器变量i 2、初始化一空链表L 3、让L的头结点的指针指向NULL，即建立一个带头结点的单链表 4、循环实现后继结点的赋值和插入 头插法建立单链表 头插法从一个空表开始，生成新结点，读取数据存放到新结点的数据域中，然后将新结点插入到当前链表的表头上，直到结束为止。 下面是实现代码 void CreateListHead(LinkList *L, int n) { LinkList node; int i;
链表删除的逻辑思想--流程图
致终将努力的我们
08-30 1959
1
C++实现单链表删除倒数第k个节点的方法
08-30
本文详细介绍了C++实现单链表删除倒数第k个节点的方法，并提供了算法思路和代码实现。该方法使用两个指针来实现删除操作，第一个指针指向链表头结点，第二个指针指向待删除的节点。通过让第一个指针走k步，然后两个...
c语言单链表节点删除
最新发布
09-07
在 C 语言中，可以使用单链表来实现节点的删除操作。下面是一个示例代码： ```c #include #include // 定义链表节点结构体 typedef struct Node { ...以上示例仅为演示单链表节点删除操作的基本思路。
如何删除单链表中第一次出现的某个节点
超烦豆先森
10-25 1425
java 删除单链表中第一次出现的key结点。
牛客解题思路：删除链表节点
qq_39879315的博客
08-21 216
删除链表节点 思路：给定一个链表，删除给定的节点。方法很简单，只要找到给定节点的上一个节点即可，但是如果我们的输入只有当前节点呢？那么我们可以遍历整个链表，然而这样的时间复杂度为O（n），如果我们需要O（1）的时间复杂度呢？ 如果该节点不是尾节点，那么可以直接将下一个节点的值赋给该节点，然后令该节点指向下下个节点，再删除下一个节点。否则，就需要先遍历链表，找到节点的前一个节点，然后让前一个节点指向 null。 public ListNode deleteNode(ListNode head, ListNod
《大话数据结构》第3章 线性表 3.8.2 单链表的删除
weixin_34344403的博客
03-07 118
3.8.2 单链表的删除         现在我们再来看单链表的删除。设存储元素ai的结点为q，要实现将结点q删除单链表的操作，其实就是将它的前继结点的指针绕过，指向它的后继结点即可（如图3-8-5所示）。         我们所要做的，只是实际上就是一步，p->next=p->next->next，用q来取代p->next，即是 q=p->ne...
单链表整表创建和整表删除
Karry's Tech Blog
09-01 601
对于每个链表来说，它所占用空间的大小和位置是不需要预先分配划定的，可以根据系统的情况和实际的需求即使生成。 所以创建单链表的过程就是一个动态生成链表的过程。即从“空表”的初始状态开始，依次建立各元素结点，并逐个插入链表。 单链表整表创建的算法思路： 1、声明一指针p和计数器变量i； 2、初始化一空链表L； 3、让L的头结点的指针指向NULL，即建立一个带头结点的单链表； 4、循环：
单链表结点的删除(思路分析) [数据结构][Java]
m0_57001006的博客
08-18 2170
首先我们定义一个boolean类型的变量flag,这个boolean变量就是用来标识是否找到了想要寻找的位置,然后定义一个辅助变量帮助我们去寻找这个位置我们可以给flag初始值赋值为false表示没有找到,如果找到了就将flag的值修改为true。...
单链表节点的删除和小结
qq_51210812的博客
02-06 639
从单链表中删除一个节点的思路： 1.我们需要先找到需要删除的节点的前一个节点temp 2.temp.next=temp.next.next 3.被删除的节点，将不会有其他引用指向，会被垃圾回收机制回收 //修改节点的信息，根据no编号来修改，即no编号不能改 //说明 //1.根据newheronode的no来修改即可 public void update(HeroNode newHeroNode){ //判断是否空 if(head.next==null){ Syst..
单链表(四）
胡众斌的博客
08-17 120
前面分享了在任意位置插入新的数据节点，今天分享删除任意节点。 如图，定义了两个结构体指针p和q，p指向第一个数据节点，q指向p的前面一个，p的作用就是找到需要删除的数据节点，而q则是用来将p指向的数据节点里面存放的下一个数据节点的地址拿给q指向的数据节点，这样保证删除了之后，后面的节点不会消失。 找到需要删除的数据节点，和前面找到插入的位置的方法一样 代码如下： void node_delete...
单链表的算法之删除节点
weixin_46571142的博客
12-22 7819
单链表的算法之删除节点 1.为什么要删除节点 (1)有时候链表节点中的数据不想要了，因此要删掉这个节点。 2.删除节点的2个步骤 (1)第一步：找到要删除的节点；第二部：删除这个节点 3.如何找到待删除的节点 (1)通过遍历来查找节点。从头指针+头结点开始，顺着链表依次将各个节点拿出来，按照一定的方法比对，找到我们要删除的那个节点。 4.如何删除一个节点 (1)待删除的节点不是尾结点的情况：首先把待删除的节点的前一个节点的pNext指针指向待删除的节点的后一个节点的首地址(这样就把这个节点从链表中摘出来了)
单链表之删除节点
weixin_54989626的博客
08-14 7949
1.删除节点的步骤 （1）找到要删除的这个节点：通过遍历来查找节点，从头指针+头节点开始，顺着链表依次将各个节点拿出来，按照一定的方法比对，找到我们要删除的那个节点。 （2）删除这个节点 （2.1）如果不是尾节点：首先把待删除节点的前一个节点的pNext指向待删除节点的后一个节点的首地址，然后再将摘出来这个节点free掉。 （2.2）如果这个节点是尾节点，首先把待删除这个节点的前一个节点的pNext指针指向NULL，然后再将摘出来这个节点free掉。 #include <stdio.h> #in
删除链表中结点
QSiLl的博客
07-25 1638
删除链表结点必须找的该结点的前驱，无法访问头结点，则不能通过前驱结点直接修改next指针的方式进行删除。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值