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

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

单链表的节点删除新思路

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

文章目录

前言

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

新思路

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

总结

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

生于江南
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++实现单链表删除倒数第k个节点的方法
08-30
本文详细介绍了C++实现单链表删除倒数第k个节点的方法，并提供了算法思路和代码实现。该方法使用两个指针来实现删除操作，第一个指针指向链表头结点，第二个指针指向待删除的节点。通过让第一个指针走k步，然后两个...
Java实现带头结点的单链表
08-25
删除节点：删除节点的思路是这样的，要删除某一节点，需要遍历整个链表，找到该节点对应的编号，再将该前一个节点的next指向要删除的节点的后面的一个节点，即（temp.next = temp.next.next）。由于被删除的节点没有...
单链表的元素删除
岁月平添了我的愁
09-01 183
删除元素思路： 寻找的应该是被删除元素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 537
void ClearList(List first,List * lst){ Node *p = nullptr; while(first){ p = first;//思想：a ，b两个数，想要互换操作则是要空的中间变量，把将要覆盖的值复制到空的中间变量 first = first->link; free(p); // ...
单链表删除节点
雪儿的专栏
07-31 1114
单链表删除节点 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 535
单链表的整表创建 单链表整表创建的算法思路 1、声明一个结点node和计数器变量i 2、初始化一空链表L 3、让L的头结点的指针指向NULL，即建立一个带头结点的单链表 4、循环实现后继结点的赋值和插入 头插法建立单链表 头插法从一个空表开始，生成新结点，读取数据存放到新结点的数据域中，然后将新结点插入到当前链表的表头上，直到结束为止。 下面是实现代码 void CreateListHead(LinkList *L, int n) { LinkList node; int i;
链表删除的逻辑思想--流程图
致终将努力的我们
08-30 1954
1
给定链表中间节点指针，删除中间节点的方法
01-20
要删除中间节点，但是我们不知道要删除节点的上一个节点p，所以无法通过修改指针的方法(p->next=del->next)来删除节点，但知道要删除节点的后一个节点，那么我们换一个思路，把要删除的节点的数据与该节点的后一个...
学生信息管理系统（c语言单链表实现）
10-15
接着，我们需要实现一系列操作链表的函数，如创建新节点、插入节点、删除节点、查找节点以及遍历显示所有节点等。这些操作体现了C语言对数据结构的基本操作能力。 创建新节点通常涉及动态内存分配，使用`malloc()`...
学生系统单链表模板类
04-14
- `insertByOrder(Student s)`：将新节点根据ID大小插入到链表的合适位置，确保链表有序。 - `visitByID(string id)`：根据ID查找学生信息并返回。 - `visitByName(string name)`：根据姓名查找学生信息并返回。 ...
牛客解题思路：删除链表节点
qq_39879315的博客
08-21 193
删除链表节点 思路：给定一个链表，删除给定的节点。方法很简单，只要找到给定节点的上一个节点即可，但是如果我们的输入只有当前节点呢？那么我们可以遍历整个链表，然而这样的时间复杂度为O（n），如果我们需要O（1）的时间复杂度呢？ 如果该节点不是尾节点，那么可以直接将下一个节点的值赋给该节点，然后令该节点指向下下个节点，再删除下一个节点。否则，就需要先遍历链表，找到节点的前一个节点，然后让前一个节点指向 null。 public ListNode deleteNode(ListNode head, ListNod
《大话数据结构》第3章 线性表 3.8.2 单链表的删除
weixin_34344403的博客
03-07 113
3.8.2 单链表的删除         现在我们再来看单链表的删除。设存储元素ai的结点为q，要实现将结点q删除单链表的操作，其实就是将它的前继结点的指针绕过，指向它的后继结点即可（如图3-8-5所示）。         我们所要做的，只是实际上就是一步，p->next=p->next->next，用q来取代p->next，即是 q=p->ne...
单链表结点的删除(思路分析) [数据结构][Java]
m0_57001006的博客
08-18 2161
首先我们定义一个boolean类型的变量flag,这个boolean变量就是用来标识是否找到了想要寻找的位置,然后定义一个辅助变量帮助我们去寻找这个位置我们可以给flag初始值赋值为false表示没有找到,如果找到了就将flag的值修改为true。...
单链表节点的删除和小结
qq_51210812的博客
02-06 635
从单链表中删除一个节点的思路： 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 115
前面分享了在任意位置插入新的数据节点，今天分享删除任意节点。 如图，定义了两个结构体指针p和q，p指向第一个数据节点，q指向p的前面一个，p的作用就是找到需要删除的数据节点，而q则是用来将p指向的数据节点里面存放的下一个数据节点的地址拿给q指向的数据节点，这样保证删除了之后，后面的节点不会消失。 找到需要删除的数据节点，和前面找到插入的位置的方法一样 代码如下： void node_delete...
单链表的算法之删除节点
weixin_46571142的博客
12-22 7734
单链表的算法之删除节点 1.为什么要删除节点 (1)有时候链表节点中的数据不想要了，因此要删掉这个节点。 2.删除节点的2个步骤 (1)第一步：找到要删除的节点；第二部：删除这个节点 3.如何找到待删除的节点 (1)通过遍历来查找节点。从头指针+头结点开始，顺着链表依次将各个节点拿出来，按照一定的方法比对，找到我们要删除的那个节点。 4.如何删除一个节点 (1)待删除的节点不是尾结点的情况：首先把待删除的节点的前一个节点的pNext指针指向待删除的节点的后一个节点的首地址(这样就把这个节点从链表中摘出来了)
单链表之删除节点
weixin_54989626的博客
08-14 7853
1.删除节点的步骤 （1）找到要删除的这个节点：通过遍历来查找节点，从头指针+头节点开始，顺着链表依次将各个节点拿出来，按照一定的方法比对，找到我们要删除的那个节点。 （2）删除这个节点 （2.1）如果不是尾节点：首先把待删除节点的前一个节点的pNext指向待删除节点的后一个节点的首地址，然后再将摘出来这个节点free掉。 （2.2）如果这个节点是尾节点，首先把待删除这个节点的前一个节点的pNext指针指向NULL，然后再将摘出来这个节点free掉。 #include <stdio.h> #in
删除链表中结点
QSiLl的博客
07-25 1621
删除链表结点必须找的该结点的前驱，无法访问头结点，则不能通过前驱结点直接修改next指针的方式进行删除。
c语言单链表节点删除
最新发布
09-07
在 C 语言中，可以使用单链表来实现节点的删除操作。下面是一个示例代码： ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构体 typedef struct Node { int data; struct Node* next; } Node; // 删除指定数值的节点 void deleteNode(Node** head, int value) { Node* current = *head; Node* previous = NULL; // 如果头节点就是要删除的节点 if (current != NULL && current->data == value) { *head = current->next; free(current); return; } // 遍历链表查找要删除的节点 while (current != NULL && current->data != value) { previous = current; current = current->next; } // 如果找到了要删除的节点 if (current != NULL) { previous->next = current->next; free(current); } } // 打印链表 void printList(Node* node) { while (node != NULL) { printf("%d ", node->data); node = node->next; } printf("\n"); } int main() { // 创建链表 Node* head = NULL; Node* second = NULL; Node* third = NULL; head = (Node*)malloc(sizeof(Node)); second = (Node*)malloc(sizeof(Node)); third = (Node*)malloc(sizeof(Node)); head->data = 1; head->next = second; second->data = 2; second->next = third; third->data = 3; third->next = NULL; // 打印原始链表 printf("原始链表："); printList(head); // 删除节点 2 deleteNode(&head, 2); // 打印删除节点后的链表 printf("删除节点后的链表："); printList(head); return 0; } ``` 在上述代码中，我们定义了一个单链表的结构体 `Node`，其中包含数据域 `data` 和指针域 `next`。然后，我们使用 `deleteNode` 函数来实现节点的删除操作。该函数接受一个指向头节点指针的指针和要删除的数值作为参数。首先，我们判断头节点是否是要删除的节点，如果是，则更新头节点指针，并释放原来的头节点。否则，我们遍历链表，找到要删除的节点，并更新前一个节点的指针域，然后释放要删除的节点。最后，我们使用 `printList` 函数来打印链表。 在示例代码中，我们创建了一个包含三个节点的链表，并打印了原始链表。然后，通过调用 `deleteNode(&head, 2)` 删除了数值为 2 的节点，并打印了删除节点后的链表。 注意：在实际应用中，需要根据具体情况对链表进行内存管理，包括创建新节点时分配内存、删除节点时释放内存等操作。以上示例仅为演示单链表节点删除操作的基本思路。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值