有一个不带头结点的单链表list，链表中结点都有两个域：数据域data和指针域link。已知初始时该单链表无序，请设计一个算法将该链表按结点数据域的值的大小，将其从小到大依次重新链接，在链接过程中不得使用除该链表以外的任何链结点空间。要求：给出算法的基

admin2019-08-01 40

问题有一个不带头结点的单链表list，链表中结点都有两个域：数据域data和指针域link。已知初始时该单链表无序，请设计一个算法将该链表按结点数据域的值的大小，将其从小到大依次重新链接，在链接过程中不得使用除该链表以外的任何链结点空间。要求：
给出算法的基本设计思想。

选项

答案算法的基本设计思想：本题实质上是一个排序问题。链表上的排序采用直接插入排序比较方便，即首先假定第一个结点有序，然后，从第二个结点开始，依次插入到前面有序链表中，最终达到整个链表有序。

解析

转载请注明原文地址:https://kaotiyun.com/show/V8Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

已知某电焊机变压器的匝数比n=5，其次级电流I2=60A，试求初级电流。

30岁妇女，停经3个月，不规则阴道流血10天并排出水泡样物。查体：子宫5个月妊娠大小，未听及胎心音。腹部超声：宫腔内充满落雪状不规则回声，右侧卵巢有直径8cm囊性肿块，尿HCG(+)最可能诊断为

普萘洛尔更适合于

具有温中行气、燥湿除满的功用是

（　　）是分层。（　　）是酸败。

纳税人进口应税消费品，应于()缴纳消费税税款。

楠溪江古村落最典型的三个村落是()。

下列关于数据备份方法的描述中，错误的是()。

下面叙述中错误的是(　　)。

计算机408

学硕统考专业

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

已知某电焊机变压器的匝数比n=5，其次级电流I2=60A，试求初级电流。

30岁妇女，停经3个月，不规则阴道流血10天并排出水泡样物。查体：子宫5个月妊娠大小，未听及胎心音。腹部超声：宫腔内充满落雪状不规则回声，右侧卵巢有直径8cm囊性肿块，尿HCG(+)最可能诊断为

普萘洛尔更适合于

具有温中行气、燥湿除满的功用是

（ ）是分层。（ ）是酸败。

纳税人进口应税消费品，应于()缴纳消费税税款。

楠溪江古村落最典型的三个村落是()。

下列关于数据备份方法的描述中，错误的是()。

下面叙述中错误的是( )。

（　　）是分层。（　　）是酸败。

下面叙述中错误的是(　　)。