首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。要求: 给出算法的基本设计思想。
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。要求: 给出算法的基本设计思想。
admin
2019-08-15
79
问题
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。要求:
给出算法的基本设计思想。
选项
答案
算法的基本思想:单链表中删除结点,为使结点删除后不出现“断链”,应知道被删结点的前驱。而“最小值结点”是在遍历整个链表后才能知道。所以算法应首先遍历链表,求得最小值结点及其前驱。遍历结束后再执行删除操作。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/xlCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:第二次鸦片战争结束后,外国军舰和商船沿长江最远可到达()
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:西方列强在近代中国攫取的第一块殖民地和第一个租界是()
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
虚拟页式存储管理中,CPU须具备必要的物理硬件的支持,而不是必需的单元是()。
TCP/IP网络中,某主机的IP地址为130.25.3.135,子网掩码为255.255.255.192,那么该主机所在的子网的网络地址是()。
(11分)某图形显示器的分辨率为640×480,刷新频率为50Hz,且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20%,试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768,刷新频率提高到60H
以太网的MAC子层遵守的标准是()。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:描述算
随机试题
男性,34岁。劳累后气急1年,近2月来乏力、纳差伴腹胀就诊。查体:颈静脉充盈显著,心界轻度增大,心率100次/分。律齐,可闻及舒张早期额外心音。两肺呼吸音清,肝因大量腹水未能扪清,下肢水肿。X线检查示右侧胸腔轻至中度积液。心影呈三角形,搏动减弱,左、右心缘
患者,女,30岁。因房屋倒塌造成严重多发伤,心跳呼吸骤停,经紧急复苏后,送往ICU进一步抢救治疗。两天后,患者出现口鼻腔、伤口、消化道及注射部位出血,诊断为DIC。对该患者进行早期心肺复苏,错误的操作是()。
腰部酸软而痛,常见于
A.面赤身热,口臭唇焦,尿赤,苔黄燥,脉滑实B.嗳气频作,胸胁痞满,腹胀,苔薄腻,脉弦C.神疲气短,临厕努挣乏力,大便不燥,脉虚D.面色无华,头晕心悸,舌淡,脉细E.面色苍白,畏寒肢冷,尿清,舌苔白,脉沉迟热秘的辨证特点是(
丙型肝炎的主要传播途径是
下列物品用途与原理对应错误的是:
按照《巴塞尔协议Ⅲ》的要求,为了防止银行信贷增长过快并导致系统性风险的积累,要求银行在经济上行期提取一定比例的(),以便经济下行时释放。[对外经济贸易大学2018研]
日本“米骚动”期间报刊因言论而造成暴乱的前因后果。(华中师范大学,2010年)
通过【控制面板】中的添加硬件向导,安装Modem的驱动程序。让系统自动搜索安装软件,Modem的型号为:IntelV92HaMDataFaxVoice。
执行下列程序段后,AL=【 】。 BUF DW 3436H,1221H,5764H,1111H MOV BX,OFFSET BUF MOV AL,3 XLAT
最新回复
(
0
)