首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个不带头结点的单链表list，链表中结点都有两个域：数据域data和指针域link。已知初始时该单链表无序，请设计一个算法将该链表按结点数据域的值的大小，将其从小到大依次重新链接，在链接过程中不得使用除该链表以外的任何链结点空间。要求： 给出算法的基
有一个不带头结点的单链表list，链表中结点都有两个域：数据域data和指针域link。已知初始时该单链表无序，请设计一个算法将该链表按结点数据域的值的大小，将其从小到大依次重新链接，在链接过程中不得使用除该链表以外的任何链结点空间。要求： 给出算法的基
admin
2019-08-15
75
问题
有一个不带头结点的单链表list，链表中结点都有两个域：数据域data和指针域link。已知初始时该单链表无序，请设计一个算法将该链表按结点数据域的值的大小，将其从小到大依次重新链接，在链接过程中不得使用除该链表以外的任何链结点空间。要求：
给出算法的基本设计思想。
选项
答案
法的基本设计思想：本题实质上是一个排序问题。链表上的排序采用直接插入排序比较方便， 即首先假定第一个结点有序，然后，从第二个结点开始，依次插入到前面有序链表中，最终达到整个链表有序。
解析
转载请注明原文地址:https://kaotiyun.com/show/AlCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
“瓜步之战”发生在下列哪两个政权之间?()
下列关于民族大迁徙的说法不正确的是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
下列的网络协议中，()的运输层协议是使用TCP的。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
以下说法中，错误的是()。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。
随机试题
患者，女性，26岁。关节肿痛1年，加重1个月。检查发现患者双手指关节屈曲畸形。实验室检查：HLA-B27DNA阴性，抗CCP抗体阳性。导致关节肿痛的超敏反应类型是
收益法是以()为基础的。
()的溶剂损失较大，容易造成空气污染。
水利建设市场主体信用信息中的不良行为记录信息不包括来源于()的处理决定。
会计人员实事求是地反映企业的经济业务是()道德规范的要求。
投资者参与网上发行应当按价格区间()进行申购。
经营者损害消费者权益的行为应该承担的行政责任包括()
并称为“西湖四大丛林”的是()。
一项工作交给甲做要2小时完成，交给乙做要1．5小时完成，交给丙做要3小时完成。现在三个人两两组队，每队都工作相同的时间，共需要()完成这项工作。
Nowcustomhasnotbeencommonlyregardedasasubjectofanygreatimportance.Theinnerworkingsofourownbrainswefeelto
最新回复
(
0
)
