首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。要求: 给出算法的基本设计思想。
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。要求: 给出算法的基本设计思想。
admin
2019-08-01
72
问题
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。要求:
给出算法的基本设计思想。
选项
答案
算法的基本思想:单链表中删除结点,为使结点删除后不出现“断链”,应知道被删结点的前驱。而“最小值结点”是在遍历整个链表后才能知道。所以算法应首先遍历链表,求得最小值结点及其前驱。遍历结束后再执行删除操作。
解析
转载请注明原文地址:https://kaotiyun.com/show/XACi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
真理标准问题大讨论
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
随机试题
原尿与血浆中含量不同的主要成分是()
A.非诺贝特B.烟酸C.依折麦布D.卡托普利E.辛伐他汀属于胆固醇吸收抑制剂的是()。
A.甲苯磺丁脲B.苯乙双胍C.普通胰岛素D.精蛋白锌胰岛素E.珠蛋白锌胰岛素刺激胰岛β细胞促使胰岛素释放的是
某水闸工程施工招标投标及合同管理过程中,发生如下事件:事件1:该工程可行性研究报告批准后立即进行施工招标。事件2:施工单位的投标文件所载工期超过招标文件规定的工期,评标委员会向其发出了要求澄清的通知,施工单位按时递交了答复,修改了工期计
王某在甲地临时从事收购废品的业务,税务机关对其采取的税款征收方式应当是()。
证券投资基金运作流程包括()。
“古德茅蓬”指的是()。
2018年11月中旬,某市统计局对全市2000名18-65周岁的常住居民进行了有关“双11”网购情况的电话调查。调查结果显示,47.5%的受访者参与了2018年“双11”的网购,其中64.4%的男性和67.2%的女性表示“有实际购
加尔文教
(2019年真题)追诉期限的长短应与犯罪的社会危害性程度、刑罚的轻重相适应。下列对于追诉时效的表述,正确的是()。
最新回复
(
0
)