数据结构-线性表-链表-2.3-4

embedded/2024/9/22 10:51:46/

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

使用四个指针,p,pre,minp,minpre

用p从头至尾扫描单链表,pre指向*p结点的前驱,用minp保存最小结点的指针(初始认为p所指结点值最小),minpre指向*minp结点的前驱,最终p,pre遍历完整个链表,minp,和minpre停留在最小结点处和前面

Linklist del_min(Linklist &L){LNode *pre=L,*p=pre->next;LNode *minpre=pre,*minp=p;while(p!=NULL){if(p->data<minp->data){minp=p;minpre=pre;}pre=p;//没找到的话继续向后扫描p=p->next;}minpre->next=minp->next;free(minp);return L;
}


http://www.ppmy.cn/embedded/38009.html

相关文章

C语言-动态内存管理

目录 一、为什么存在动态内存分配二、动态内存函数的介绍2.1 malloc和free2.2 calloc2.3 realloc 三、常见的动态内存错误3.1 对NULL指针的解引用操作3.2 对动态开辟空间的越界访问3.3 对非动态开辟内存使用free释放3.4 使用free释放一块动态开辟内存的一部分3.5 对同一块动态内…

52岁前宝丽金小花懒理旧爱郭晋安离婚,大晒美腿甜蜜放闪

TVB三届视帝郭晋安与欧倩怡早前在社交平台共同宣布离婚&#xff0c;并透露二人已分居两年&#xff0c;18年夫妻情画上句号&#xff0c;惊爆全城。郭晋安曾受访指&#xff0c;遇上欧倩怡前只有两段深刻的感情&#xff0c;一段是初恋&#xff0c;另一段则是刘小慧。 旧爱刘小慧懒…

Python中关于子类约束的开发规范

Python中关于子类约束的开发规范 我们知道&#xff0c;在java和C#中有一种接口的类型&#xff0c;用来约束实现该接口的类&#xff0c;必须要定义接口中指定的方法 而在python中&#xff0c;我们可以基于父类子类异常来仿照着实现这个功能 class Base:def func():raise NotI…

电子商务对应的职业有哪些?10年互联网人透底行业秘密!

电子商务对应的职业有哪些&#xff1f;10年互联网人透底行业秘密&#xff01; 事实说话&#xff0c;实事求是&#xff0c;不要再把美颜滤镜下的市场&#xff0c;传给新人小伙伴了&#xff01; 大家好&#xff0c;我是微三云胡佳东&#xff0c;一家软件公司负责人&#xff01; …

Java -- (part24)

一.Lambda表达式 1.格式 ()->{} 2.各部分解释 a.():代表的是重写方法的参数 b.->:代表的是将参数传递到方法体中 c.{}->代表的是重写方法的方法体 3.使用条件 a.必须是函数式接口作为方法参数传递 b.有且只有一个抽象方法的接口,叫做函数式接口:FunctionalIn…

英语学习笔记4——Is this your ...?

Is this your …? 词汇 Vocabulary suit /sut/ n. 西装&#xff0c;正装 suit 的配套&#xff1a; shirt n. 衬衫tie n. 领带&#xff0c;领结belt n. 腰带trousers n. 裤子shoes n. 鞋子 school /skuːl/ n. 学校 所有学校 搭配&#xff1a;middle school 初中    hig…

【ITK配准】第七期 尺度(Metric)-基匹配Metric

很高兴在雪易的CSDN遇见你 VTK技术爱好者 QQ:870202403 公众号:VTK忠粉 前言 本文分享ITK中的基匹配Metric,即itk::MatchCardinalityImageToImageMetric ,希望对各位小伙伴有所帮助! 感谢各位小伙伴的点赞+关注,小易会继续努力分享,一起进步! 你的点赞就是我…

string讲解和实现

认识string string是将basic_string<char>重新定义了 basic_string是一个类模板&#xff0c;里面包括了一些列的有关字符的函数 注意&#xff1a;insert/erase/replace能不要就不用&#xff0c;他们都涉及挪动数据&#xff0c;效率不高 size_t注意 面对无符号整形size_t在…