单链表的删除算法Delete

最新推荐文章于 2024-05-22 19:09:32 发布
最新推荐文章于 2024-05-22 19:09:32 发布
阅读量7.3k 收藏 5
点赞数 6
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/RSNanFa/article/details/83387577
版权

1.删除操作
删除操作是将单链表的第i个结点删除。因为在单链表中结点ai的存储地址在其前驱结点ai-1的指针域中，所以必须首先找到ai-1的存储地址p,然后令p的next的域指向ai的后继结点，即把结点ai从链上摘下，最后释放结点ai的存储空间。
算法用伪代码描述如下：
在这里插入图片描述
2.删除算法的时间主要消耗在查找正确的删除位置上，故时间复杂度亦为O（n)。单链表删除算法的C++描述如下：

在这里插入图片描述

何江会（20167920）
关注
  • 6
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构-单链表的实现（删除和释放）day5（复杂操作的实现）day6
楚子航
04-08 3011
一、链表的删除 链表的删除：即实现DeleteLinklist(h, i)， 算法对应的链表结构如图所示。 算法思路：同插入法，先调用函数GetLinklist(h, i-1),找到结点ai的前驱，然后将结点ai删除之。 1.用q指向要被删除的节点，2.将被删除节点前方的箭头直接指向下一个节点。3.释放q指向节点的空间。 二、把整个链表释放 H指针往后走，p指针负责删除，H =NULL时结束。 三、代码 1.linklist.h: 2.linklist.c: 3....
删除单链表中第i个节点
热门推荐
chen_zan_yu_的博客
01-06 1万+
单链表的删除操作是将单链表的第i个节点删去。具体步骤如下：  （1）找到节点ai-1的存储位置p，因为在单链表中节点ai的存储地址是在其直接前趋节点ai-1的指针域next中；  （2）令p->next指向ai的直接后继节点ai+1；  （3）释放节点ai的空间；  #include <stdio.h> #include <stdlib.h> typedef s...
（图解）单链表删除结点值为x的结点算法
在夜里行走的博客
10-11 5972
图解算法
代码随想录 | Day05 | 链表：移除链表元素&&设计链表&&反转链表
最新发布
m0_74795952的博客
05-22 787
用tmp=cur->next来更新tmp，使得cur和tmp产生关联，和循环条件统一起来，当tmp=NULL时，不会因为使用tmp->next而报错。addAtIndex函数的if条件里面是要index>size而不是index>=size，因为=的时候是要插入到末尾。2.没有了虚拟头结点，我们就不知道第一个到底是不是为空，则需要在两个while（）处加入head不为空的判断条件。1.头结点是val头结点连着的下面几个可能也是val，所以要用while而不是if来处理头结点。最后返回的就是pre。
单链表的算法之删除节点
weixin_46571142的博客
12-22 7686
单链表的算法之删除节点 1.为什么要删除节点 (1)有时候链表节点中的数据不想要了，因此要删掉这个节点。 2.删除节点的2个步骤 (1)第一步：找到要删除的节点；第二部：删除这个节点 3.如何找到待删除的节点 (1)通过遍历来查找节点。从头指针+头结点开始，顺着链表依次将各个节点拿出来，按照一定的方法比对，找到我们要删除的那个节点。 4.如何删除一个节点 (1)待删除的节点不是尾结点的情况：首先把待删除的节点的前一个节点的pNext指针指向待删除的节点的后一个节点的首地址(这样就把这个节点从链表中摘出来了)
7-3 单链表按位插入 (10 分)
weixin_51929568的博客
10-24 2271
有一字符型单链表List，假设表中无重复值，现要在指定位置i执行插入x操作。插入成功时输出新表，否者输出“location error”。 输入格式: 有多组数据，每组数据占两行，代表一次插入操作。 每组第一行有三个数，第一个为表长n（0<n<50），第二个为位置i，第三个为值x； 第二行为单链表的各元素值。 输出格式: 每组数据的输出占一行，输出如题。 输入样例: 在这里给出一组输入。例如： 5 4 f abcde 结尾无空行 输出样例: 在这里给出相应的输出。例如： abcfde
Python实现数据结构线性链表（单链表）算法示例
09-19
在这个示例中，我们将详细讨论如何用Python实现单链表的定义、插入、删除、打印等基本操作。 首先，我们需要定义一个表示链表节点的类`Node`。这个类有两个属性：`data`用于存储数据，`next`用于指向下一个节点。`...
cpp代码-单链表的算法
07-14
本主题将深入探讨使用C++实现单链表的算法。C++是一种强大的面向对象编程语言，它允许我们高效地处理数据结构和算法。 单链表由一系列节点组成，每个节点包含两部分：数据元素和指向下一个节点的指针。在C++中，...
C语言数据结构 单链表的删除算法
05-10
本话题将深入探讨如何在C语言中使用单链表，并实现一个特定的删除算法。 首先，单链表是一种线性数据结构，其中每个元素（节点）包含两个部分：数据域和指针域。数据域存储实际的值，而指针域指向链表中的下一个...
Java算法实例-单链表操作
08-22
在这个"Java算法实例-单链表操作"中，我们将探讨如何在Java中实现单链表，包括其基本操作如插入、删除、遍历等。这些操作对于理解和解决各种算法问题至关重要，尤其对于学习和准备编程考试的学员来说，是非常实用的...
单链表的删除
cl博客
05-03 1048
已知A,B和C为三个非递减有序的线性表，均以单链表作为存储结构。现要求对A表作如下操作：删去那些既在B表中出现又在C表中出现的元素。试对单链表编写实现上述操作的算法，并释放A表中的无用结点空间。第一行输入3个正整数m,n,p(m,n,p&lt;=100)，用空格分开，表示三个线性表中的元素个数，其后3行依次输入A,B,C表中的元素。输出实现上述操作后的A表。8 5 61 2 3 4 5 6 6 7...
常见单链表题型（一） 删除链表中等于给定值 val 的所有节点
qq_44759710的博客
09-22 929
题目要求 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 先决条件： /** * Definition for singly-linked list. * struct ListNode { * int val; * ...
单链表的插入与删除算法
yychenxie21的专栏
10-11 1万+
的
数据结构之链表的删除
StevenBian的博客
05-06 7471
思路分析 1：因为题目中只给定了要删除的节点,并没有给出链表的头结点，所以无法通过遍历查询到待删除节点的上一个节点，然后执行删除操作 2：对此，我们利用给定的待删除节点的信息，将待删除节点的下一个节点的值付给待删除的节点，这样就可以将待删除节点的next指针域指向下一个节点的下一个，从而实现删除操作 class Solution { public void deleteNode(ListNode node) {
数据结构-单链表按值删除
猫ER
09-13 4645
#include #include #define OK 1 #define ERROR 0 using namespace std; typedef struct LNODE { int data; struct LNODE *next; }Lnode; Lnode* Input(int n) { Lnode *head,*p,*q; head=p=(Lnode*)malloc(si
链表的常规删除算法
qq_50798384的博客
10-02 3154
本题要求实现一个函数，实现删除链表llist中的指定元素deldata 函数接口定义：void DelNode_Link(head, deldata); 1.创建结构体和宏定义类型名 #include<stdio.h> #include<stdlib.h> typedef int DataType; struct Node { DataType data; struct Node* next; }; typedef struct Node *PNode; typedef
删除算法
饱满的麦穗总低头 ， 枯萎的麦穗高仰脸
05-26 520
//删除数组元素算法 public class DeleteEle { public static void main(String[] args) { int[] arr = {3,4,9,2,5}; int target = 9; //要删除的目标元素 } }
编写不带头节点的单链表删除算法，完成的功能为:删除单链表head中第i个元素 并用x返回其值
03-30
假设单链表已经存在，需要实现删除第i个元素的功能，并将删除的元素值保存在变量x中。具体算法如下： 1. 如果i<=0或者head为空，则返回空值。 2. 如果i==1，则删除头结点，将x保存为头结点的值，并返回删除后的单链表。 3. 如果i>1，则从头结点开始遍历单链表，直到找到第i-1个结点。 4. 如果找到了第i-1个结点，则将它的next指针指向第i+1个结点，将第i个结点的值保存在变量x中，并返回删除后的单链表。 5. 如果没有找到第i-1个结点，则返回空值。 具体实现代码如下： ```python def delete_node(head, i): if i <= 0 or head is None: return None, None if i == 1: x = head.value head = head.next return head, x prev = head curr = head.next j = 2 while curr is not None and j < i: prev = curr curr = curr.next j += 1 if curr is not None and j == i: x = curr.value prev.next = curr.next return head, x return None, None ``` 其中，head表示单链表的头结点，i表示要删除的元素位置（从1开始计数），返回值为删除后的单链表头结点和删除的元素值x。 注意：该算法没有使用头结点，因此需要特别处理删除头结点的情况。同时，如果要删除的元素位置大于单链表长度，算法返回空值。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值