首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 根据设计思想,采用
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 根据设计思想,采用
admin
2019-08-01
98
问题
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法的实现如下: typedef struct LNode{ char data; struct LNode*link; }*Linkedlist; LinkedList delinsert(LinkedList list){ //将链表中数据域值最小的那个结点移到链表的最前面 Linkedlist*P,*pre,*q; P=list->link; //p是链表的工作指针 pre=list; //pre指向链表中数据域最小值结点的前驱 q=P; //q指向数据域最小值结点,初始假定是第一结点 while(p->link!=null){ if(p一>link一>data
data){pre=P;q=p->link;} //找到新的最小值结点 P=p->link; } if(q!=list一>link){ //若最小值是第一元素结点,则不需再操作 pre一>link=q一>link;//将最小值结点从链表上摘下 q一>link=list一>link; //将q结点插到链表最前面 list一>link=q; } }//算法结束
解析
转载请注明原文地址:https://kaotiyun.com/show/TtCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉的主要赋税形式中,征收对象是儿童的是
中国民族工业产生后,多集中于沿海地区,其主要原因是()。
日本文化逐渐摆脱对中国文化的简单模仿,由所谓唐风文化转向具有日本特点的国风文化是在()。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
对20世纪20年代德国经济复兴的原因表述不准确的一项是()。
租庸调制对农业生产的最大作用是()。
中国共产党主张和平解决西安事变的主要目的是()。
民族区域自治制度是在国家的统一领导下,在()实行民族区域自治,设立自治机关,行使自治制度。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是()。
随机试题
患者男,47岁。因“左髋部钝痛1个月,活动时疼痛加重”来诊。查体:生命体征平稳。X线片示:股骨头骨髓呈现不均匀密度增高影像,骨纹理消失;蛙位片上密度增高部分局限于骨骺的前外侧。舌暗有瘀点,脉沉涩。依据X线片表现对本病进行分期,正确的是
下列属于良性肿瘤的是
垂体微腺瘤放大动态扫描能清楚地观察微腺瘤及其与周围组织结构的关系。在增强扫描的早期阶段,在增强的垂体组织内微腺瘤呈局限性低密度影,边界多数清楚;在晚期阶段,微腺瘤可呈等密度或高密度病灶。总之,动态扫描可观察微腺瘤血供的全过程,有利于对微腺瘤的诊断。下面
实行注册咨询工程师(投资)执业资格制度,旨在建立以()为导向的人才评价和使用机制。
运输途中税率和汇率发生重大调整,各种方式的进口转关货物均应适用运抵进境地之日的税率和汇率。
以下选项中,不属于幼儿园教学特点的是()。
某小学一节课结束后,任课老师抱着学生刚交的作业本离开教室,一名未交作业的学生急忙追赶,不慎摔倒在地,将门牙摔掉一颗。在此事件中应承担主要责任的是()
宏观经济管理的基本目标是()。
①提起“小清新”,或许很多人不屑,认为它代表的是肤浅、幼稚②“人生一场小清新,此生不改是天真。”③天真,含义有褒有贬。既有纯真、简单之意,也有幼稚、不成熟之意④这位“网络红人”难能可贵地在“小清新”中发现它可爱又可贵的内核——天真⑤天真是好是坏?是
Theathleticprogramisexpectedtobringpublicitytotheschool,attractstudents,fosterstudentunity,andencouragealumni
最新回复
(
0
)