设线性表L=(a1，a2，a3，…，an-2，an-1，an)采用带头结点的单链表保存，链表中结点定义如下：请设计一个空间复杂度为O(1)且时间上尽可能高效的算法，重新排列L中的各结点，得到线性表L’=(a1，an，a2，an-1，a3，an-2，…)

admin2020-06-17 61

问题设线性表L=(a₁，a₂，a₃，…，a_n-2，a_n-1，a_n)采用带头结点的单链表保存，链表中结点定义如下：

请设计一个空间复杂度为O(1)且时间上尽可能高效的算法，重新排列L中的各结点，得到线性表L’=(a₁，a_n，a₂，a_n-1，a₃，a_n-2，…)。要求：
根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

选项

答案算法实现： [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
如下图所示的AOE网，求：哪些是关键活动?
当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在14次传输的时候阀值为多少?
指令系统字长16位，每个地址码为6位，采用扩展操作码的：疗式，试设计14条二地址指令，100条一地址指令，100条零地址指令。计算操作码的平均长度。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。
栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列()?
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统并不一定死锁。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，

随机试题

()需要使冲突的各方在利益和资源的分配上由不公平重新达到公平状态才能解决。
合同法规定的撤消权行使的期间为一年,该期间开始的时间是()
可以评估地区用药水平，分析药品消费结构和市场分布的分析方法是
[2012年第129题]下表关于各级旅馆建筑某层级以上应设置乘客电梯的规定，正确的是：
对施工现场不同的原材料、半成品、工序、过程或工程产品的质量检验可以划分为不同的检验程度。下列检验对象中可予以免检的是(　　)。
喷锚暗挖隧道是(　　)掘进作业。
马歇尔计划不仅仅是一项经济援助计划，其依据有()①使受援国成为美国的商品市场②使受援国在政治、经济、军事上受制于美国③使受援国经济得到恢复发展④援助西欧的目的是为了遏制苏联
古希腊是西方文明的发源地，古希腊雅典的民主政治则开启了西方民主制度的先河。下列关于雅典民主政治的说法，符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期，雅典民主政治达到了顶峰④包
公司规定，将全体职工按工资数额从大到小排序。排在最后5％的人提高工资，排在最前5％的人降低工资。小王的工资数额高于全体职工的平均工资，小李的工资数额低于全体职工的平均工资。如果严格执行公司决定，以下哪几种情况是不可能的?Ⅰ．小王和小李都提高了工资。Ⅱ．
中国共产党十七大报告指出，我国的社会保障体系的主要内容有

最新回复(0)

设线性表L=(a1，a2，a3，…，an-2，an-1，an)采用带头结点的单链表保存，链表中结点定义如下： 请设计一个空间复杂度为O(1)且时间上尽可能高效的算法，重新排列L中的各结点，得到线性表L’=(a1，an，a2，an-1，a3，an-2，…)

计算机408

学硕统考专业

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

如下图所示的AOE网，求：哪些是关键活动?

当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在14次传输的时候阀值为多少?

指令系统字长16位，每个地址码为6位，采用扩展操作码的：疗式，试设计14条二地址指令，100条一地址指令，100条零地址指令。计算操作码的平均长度。

栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列()?

()需要使冲突的各方在利益和资源的分配上由不公平重新达到公平状态才能解决。

合同法规定的撤消权行使的期间为一年,该期间开始的时间是()

可以评估地区用药水平，分析药品消费结构和市场分布的分析方法是

[2012年第129题]下表关于各级旅馆建筑某层级以上应设置乘客电梯的规定，正确的是：

对施工现场不同的原材料、半成品、工序、过程或工程产品的质量检验可以划分为不同的检验程度。下列检验对象中可予以免检的是( )。

喷锚暗挖隧道是( )掘进作业。

马歇尔计划不仅仅是一项经济援助计划，其依据有()①使受援国成为美国的商品市场②使受援国在政治、经济、军事上受制于美国③使受援国经济得到恢复发展④援助西欧的目的是为了遏制苏联

中国共产党十七大报告指出，我国的社会保障体系的主要内容有

设线性表L=(a1，a2，a3，…，an-2，an-1，an)采用带头结点的单链表保存，链表中结点定义如下：请设计一个空间复杂度为O(1)且时间上尽可能高效的算法，重新排列L中的各结点，得到线性表L’=(a1，an，a2，an-1，a3，an-2，…)

对施工现场不同的原材料、半成品、工序、过程或工程产品的质量检验可以划分为不同的检验程度。下列检验对象中可予以免检的是(　　)。

喷锚暗挖隧道是(　　)掘进作业。