【408DS算法题】019基础-删除链表中一个最小值结点

原创 已于 2024-08-22 22:22:29 修改 · 902 阅读 · 12 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #链表 #数据结构

于 2024-08-19 23:42:29 首次发布

Index

题目

试编写在带头结点的单链表L中删除一个最小值结点的高效算法。

分析实现

在思路上本题类似于【查找链表的倒数第k个节点】，通过记录目标结点的前驱结点来达到删除目标结点的目的。额外地，本题还新增了一对指针minV和minPre来特别记录真正的目标结点。

具体实现如下 ：

void deleteMin(LNode* head){
   
   
	// cur-当前待判断结点	pre- cur的前驱结点，用于存储候选minPre
	LNode *cur = head->next, *pre = head
最低0.47元/天 解锁文章
6-169 删除递增链表两个值之间的元素 - 人邮DS（C 第2版）线性表习题2（8）
燕朝铭的博客
04-14 244
设计一个算法，删除递增有序链表中值大于mink且小于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同 ）。
二叉搜索树（二叉排序树）的完整操作
weixin_44915226的博客
08-20 772
二叉搜索树的定义 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 1.若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2.若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3.它的左、右子树也分别为二叉排序树。 (来自百度百科)   插入 我们可以用插入操作，从一棵空树建立起二叉搜索树。 利用递归的思想插入树结点： 1.如果树为空（可能是根结点为空，或者左右儿子结点为空），那么创建结点插
将链表分割成奇数链表和偶数链表
hexinchaode的博客
09-07 798
【代码】将链表分割成奇数链表和偶数链表。
试编写在带头结点的单链表L中删除一个最小值结点的高效算法（假设最小值结点是唯一的）
byuvyh的博客
03-31 5570
算法思想：首先把他看成一个数组，如何删除最小的元素，挨个 遍历比较就是，这里是链表所以还需要删除，如何删除，找到 他的前驱结点即可。所以现在这里设置4个元素，一个指针P，用来 遍历当前元素，还需要一个他的前驱结点pre,然后需要一个min指针开始 初值就是p,然后和p后面的挨个进行比较，遇到比他还小的就进行换 擂主，同时还要有一个minpre指针同时初值为pre #include<stdio.h> #include<stdlib.h> typedef struct Lnode{
考研408之链表精讲
weixin_60773175的博客
08-15 1234
链表是一种链式数据结构，由一系列节点（Node）组成，每个节点包含数据和指向下一个节点的指针。与数组相比，链表在插入和删除操作上更具灵活性，因为它不需要移动大量元素。在 C 语言中，我们可以使用结构体（struct）来定义链表节点。
2019408统考数据结构算法设计题(每日一题)
weixin_54793519的博客
02-14 1973
设线性表 L= ( a1 ， a2 ， a… ， an-2 ， an-1 ， a n ) 采用带头结点的单链表保存，链表中结点定义如下： typedef struct node { int data ； struct node* next ； } NODE ； 请设计一个空间复杂度为 O ( 1 ) 且时间上尽可能高效的算法，重新排列 L 中的各结点，得到线性表 L’= ( a 1 ， a n ， a 2 ， a n-1 ， a 3 ， a n-2 … ) 。 要求： ( 1 ) 给出算法的基本设计思想 (
4·试编写在带头结点的单链表1中删除一个最小值结点的高效算法(假设最小值结点是唯一的)。
Anthony_4926
06-26 3847
4·试编写在带头结点的单链表1中删除一个最小值结点的高效算法(假设最小值结点是唯一的)。 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<map> #include<vector> #include<queue> #include<set> #inc
【408DS算法题】022进阶-递增输出单链表中的结点值
Made in China
08-22 1378
给定单链表的头结点，按照递增的顺序，输出单链表结点的值。 1.转为顺序表 2.链表实现选择排序
c语言单链表求最小值,设有一个由正整数组成的单链表L（含头结点），编写完成下列功能的算法：找出最小值结点P， 若最小值是...
weixin_36240177的博客
05-16 1508
满意答案srxgb2018.10.16采纳率：47%等级：12已帮助：18082人#include #include typedef struct Lnode{ int data; struct Lnode *next; }Lnode,*Linklist; Linklist L; Linklist ListInit(Linklist Head, int n) { Linklist p; i...
查找链表中最小值的点
shouwang666666的博客
10-27 3304
//查找链表中最小值的点 LinkList Select_Min(LinkList &L) { LNode *q,*p; p=L; q=L->next; int dd; if(q) dd=q->data; while(q->next!=NULL) { if(dd>q->next->data) { dd=q->data; p=q->next;.
南理工ds期末以及824真题算法汇总
weixin_45312990的博客
12-11 1223
南理工ds期末以及824真题算法汇总 单链表 设有线性表L={a1, a2, …, an}，顺序存储，试写一个算法将线性表的元素按照原始顺序构造一个有头结点的单链表 基本思想: 遍历线性表L，采用尾插法建立单链表(如果逆序，则用头插法) typedef struct{ ElemType *elem; int length; int listSize; }Sqlist; typed...
Leecode 题集
lena blog
02-21 1392
题目 给定一个二进制数组， 计算其中最大连续 1 的个数。 解答： class Solution { public int findMaxConsecutiveOnes(int[] nums) { int sum=0; for(int i=0;i<nums.length;i++){ if(nums[i]==1){ sum++; }else{ if(
试编写在带头结点的单链表1中删除一个最小值结点的高效算法(假设最小值结点是唯一的)
江冷易水寒
08-17 5060
#include"initList/initList.h" LinkList* del_min(LinkList* L){ LinkList* pre;//前驱节点 LinkList* p;//工作节点 LinkList* minpre;//最小值前驱节点 LinkList* min;//最小值节点 pre = L,minpre = pre; p = L->next,min = p; if(p==NULL) return ...
练题100天——DAY21：统计奇数个数+合并有序数组
2301_81099859的博客
12-07 371
今天写了两道题，难度，并更新了之前的DAY13的冒泡排序+二进制求和、DAY14全排列的思路。
shardingsphere-jdbc分表实现案例和算法比对
Sunchaser的博客
12-08 857
本文档基于shardingsphere-jdbc-core-spring-boot-starter 5.2.1版本验证分表能力，同时基于实际的业务场景对比几类分表策略和实现方案 分库和分表是两个截然不同的功能，分表只要我们在Springboot中引入shardingsphere-jdbc这个依赖库即可，但是分库就要单独部署一个服务shardingsphere-proxy，其他服务连接shardingsphere-proxy，从而实现分库的功能
从零开始写算法——链表篇：相交链表 + 反转链表
m0_59624833的博客
12-09 532
leetcode hot100中链表的两个题
【每天学习一点算法 2025/12/10】反转链表
Colorful9的博客
12-10 757
本文介绍了反转链表的三种实现方法：1）使用栈结构存储节点后弹栈重建；2）迭代法通过遍历直接修改节点指向；3）递归法在回归过程中逐步反转节点。重点解析了递归实现的原理，通过递推找到尾节点后，在回归过程中逐个反转节点指向并断开原链接。三种方法各有特点，栈实现直观但需额外空间，迭代法高效，递归法则展示了递归的独特处理方式。
Conan-embedding整理
最新发布
kexin197的博客
12-11 594
本文提出了一种改进的文本嵌入模型Conan-embedding，其核心创新在于动态难负样本挖掘和跨GPU平衡损失。该方法在训练过程中实时挖掘难负样本，使模型能动态适应复杂数据分布；采用多阶段训练策略，包括预训练阶段的通识学习和微调阶段的专项训练；通过跨GPU平衡损失解决训练振荡问题，提升模型稳定性。实验表明，该方法能有效提升文本嵌入质量，尤其在检索任务中表现突出。研究还探讨了不同任务（检索与STS）在训练策略上的差异，为后续研究提供了重要参考。
有一个带头结点单链表L,L中各个结点的值都不相同，请设计一个算法，删除链表L中的最小值结点
06-03
以下是删除带头结点单链表中最小值结点的完整算法实现，确保能够正确处理链表为空或只有一个结点的情况。 ```c #include #include // 定义链表结点结构 typedef struct LNode { int data; struct LNode* next;...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值