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

admin2020-06-17 34

问题设线性表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

学硕统考专业

相关试题推荐

用P—V操作实现写优先读者一写者问题。
每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：画出主存地址格式示意图，注明各字段名称及位数。
图的邻接表存储表示，数据元素之间的关系是()。
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为lms。设I／O系统的性能只与磁盘和控制器有关，单磁盘中连续访问
一个网络的物理线路上抓到011001位串的波形如下；请问该线路采用了()编码方式。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统处于不安全状态；
一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。

随机试题

20世纪80年代，在世界范围内，各国都在推动改革，改革成了一种全球社会现象，改革的重点是（）
反相硅胶薄层色谱填料常引入的烷基为()。
采用可调值总价合同，发包方承担(　　)的风险。
会计人员因(　　)行为被吊销会计从业资格证书，并被依法追究刑事责任的，不得重新取得会计从业资格证书。
英译汉：“direct　consignment；discharging　port;　combined　transport”，正确的翻译为：(　　)。
2011年3月10日，甲企业委托乙单位代销一批商品，商品实际成本为100万元，代销价格200万元(不含增值税)。4月1日收到乙单位的代销清单，委托代销的商品已全部销售，甲企业按委托代销商品价格的10％计提手续费。该批商品的增值税税率为17％，甲企业于4月2
也许有一天，人类能到毗邻行星进行自由探险，使用大功率望远镜认识我们周围的星球；总有一天，我们也将切实探索地球上大洋深处的每一寸土地，以及_______的原始森林，却很可能永远无法到地球中心去旅行。由于温度极高、压力极大，地球内部很可能永久性地成为人类无法到
威海卫之战
有以下程序：main(){charp[]={’a’,’b’,’c’},q[]="abc";printf("%d%d\n",sizeof(p),sizeof(q));};程序运行后的输出结果是____
______intooceansandriversisaseriousformofpollution.

最新回复(0)

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

计算机408

学硕统考专业

用P—V操作实现写优先读者一写者问题。

每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：画出主存地址格式示意图，注明各字段名称及位数。

图的邻接表存储表示，数据元素之间的关系是()。

一个网络的物理线路上抓到011001位串的波形如下；请问该线路采用了()编码方式。

一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。

20世纪80年代，在世界范围内，各国都在推动改革，改革成了一种全球社会现象，改革的重点是（）

反相硅胶薄层色谱填料常引入的烷基为()。

采用可调值总价合同，发包方承担( )的风险。

会计人员因( )行为被吊销会计从业资格证书，并被依法追究刑事责任的，不得重新取得会计从业资格证书。

英译汉：“direct consignment；discharging port; combined transport”，正确的翻译为：( )。

威海卫之战

有以下程序：main(){charp[]={’a’,’b’,’c’},q[]="abc";printf("%d%d\n",sizeof(p),sizeof(q));};程序运行后的输出结果是____

______intooceansandriversisaseriousformofpollution.

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

采用可调值总价合同，发包方承担(　　)的风险。

会计人员因(　　)行为被吊销会计从业资格证书，并被依法追究刑事责任的，不得重新取得会计从业资格证书。

英译汉：“direct　consignment；discharging　port;　combined　transport”，正确的翻译为：(　　)。