首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 根据设计思想,采用
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 根据设计思想,采用
admin
2019-08-15
89
问题
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法的实现如下: typedef struct LNode{ char data; struct LNode水link; } * Lic 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<q一>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/tlCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:第二次鸦片战争结束后,外国军舰和商船沿长江最远可到达()
顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是()。
(11分)某图形显示器的分辨率为640×480,刷新频率为50Hz,且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20%,试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768,刷新频率提高到60H
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
下列选项中,描述浮点数操作速度指标的是____。
随机试题
男,26岁。2年来牙床肿大。检查:全口牙龈肿大,以上下前牙明显,侧牙龈覆盖1/2牙冠,质硬,探不出血,龈袋深3~6mm,X线片示牙槽骨无吸收。患者有长期服用苯妥英钠史。该病应诊断为
脑血管畸形中最常见的类型是
下列有关药物稳定性叙述正确的是
工地试验室授权负责人由工程项目负责人授权,在工地现场从事工地试验室管理的负责人。()
某土样高压固结试验成果如题2表所示,并已绘成e-lgp曲线如题2图,试计算土的压缩指数Cc,其结果最接近()。
开工后,承包人必须按照工程师确认的进度计划组织施工,接受工程师对进度的检查和监督,检查和监督的依据一般是双方已经确认的()计划。
某歌舞厅原为评剧团排练厅,后改建成歌舞厅(审批定员为140人),取得文化经营许可证和工商营业执照后对外营业,为增加营业面积,又进行了扩建,并租赁给个人承包经营。个人承包经营者在未办理建审手续的情况下对该歌舞厅进行了装修:大厅吊顶采用胶合板、贴顶纸,墙壁为化
消防电梯是在火灾情况下运送消防器材和消防人员的专用消防设施。消防电梯井、机房与相邻其他电梯井、机房之间,采用耐火极限不低于()h的不燃烧体隔墙隔开;在隔墙上开设的门为甲级防火门。
依照现行企业所得税的有关规定,下列表述正确的是()。
每一届“感动中国”的感动点,实际上都和当年中国特定的大背景相关联,触动了中国公众最敏感的神经,代表了当年最能_______公众_______、最能感动中国的力量。填入画横线部分最恰当的一项是()。
最新回复
(
0
)