假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：给出算法的基本设计思想。

admin2014-04-17 47

问题假设有一带头结点的循环双链表表示的线性表L=(a₁，a₂，…，a_n-1，a_n)。
设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a₁，a₃，…，a_n，…，a4，a₂)。要求：
给出算法的基本设计思想。

选项

答案基本设计思想：从改造后的线性表L可以看出，前部分结点为奇序号结点，并且递增；后部分结点为偶序号结点，并且递减。所以可以考虑建立两个新的循环双链表，一个带头结点的循环双链表L(由原先的L改造而来)，保存原先线性表L的奇数号结点，可以采取尾插法，让其序号顺序递增：而另外一个不带头结点的循环双链表s，保存原先线性表L的偶数号结点，可以采取头插法，让其序号顺序递减。最后，将L和s这两个循环双链表连接成一个循环双链表L，并且L为其头结点指针。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：给出算法的基本设计思想。

计算机408

学硕统考专业

“瓜步之战”发生在下列哪两个政权之间?()

简述近代香港问题的形成。

鸦片战争后中国社会思想领域发上了哪些重要变化。

欧洲经济一体化的起步事件是()。

下列事件发生最早的是()。

“瓜步之战”发生在下列哪两个政权之间?()

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

改革开放以后，我国农村产业结构巨大的转变表现在()。

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

精馏塔釜温度指示较实际温度高，会造成()。

关于盆腔炎的传染途径，下列哪项是正确的

A．APTT正常、PT正常、BT延长、血小板正常B．APTT正常、PT正常、BT延长、血小板减少C．APTT延长、PT正常、BT正常、血小板正常D．APTT正常、PT延长、BT延长、血小板正常E．APTT延长、PT延长、BT延长、血小板正常IT

小儿结核性脑膜炎的早期临床表现为

分散片的崩解时限是()。

某8个月男婴，系早产儿，生后牛奶喂养，未加辅食。近1个月来面色渐黄。肝肋下2cm，脾肋下0.5cm，血红蛋白80g/L，红细胞3.0×1012/L，红细胞体积小，中央淡染区扩大。用药后的表现为()。

根据国家循环经济促进法的激励措施规定，省、自治区、直辖市人民政府可以根据本行政区域经济社会发展状况，实行垃圾（）制度。

教育对科学技术发展有什么作用?

Entireculturesoperateonelaboratesystemsofindirectness.Forexample,itisdiscoveredinasmallresearchprojectthatmos

Weallknowthatemotionsoriginateinthebrain.Butweusuallytalkaboutouremotionscomingfromourhearts.Ifsomeoneyou

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。 设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求： 给出算法的基本设计思想。

计算机408

学硕统考专业

“瓜步之战”发生在下列哪两个政权之间?()

简述近代香港问题的形成。

鸦片战争后中国社会思想领域发上了哪些重要变化。

欧洲经济一体化的起步事件是()。

下列事件发生最早的是()。

“瓜步之战”发生在下列哪两个政权之间?()

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

改革开放以后，我国农村产业结构巨大的转变表现在()。

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

精馏塔釜温度指示较实际温度高，会造成()。

关于盆腔炎的传染途径，下列哪项是正确的

A．APTT正常、PT正常、BT延长、血小板正常B．APTT正常、PT正常、BT延长、血小板减少C．APTT延长、PT正常、BT正常、血小板正常D．APTT正常、PT延长、BT延长、血小板正常E．APTT延长、PT延长、BT延长、血小板正常IT

小儿结核性脑膜炎的早期临床表现为

分散片的崩解时限是()。

某8个月男婴，系早产儿，生后牛奶喂养，未加辅食。近1个月来面色渐黄。肝肋下2cm，脾肋下0.5cm，血红蛋白80g/L，红细胞3.0×1012/L，红细胞体积小，中央淡染区扩大。用药后的表现为()。

根据国家循环经济促进法的激励措施规定，省、自治区、直辖市人民政府可以根据本行政区域经济社会发展状况，实行垃圾（）制度。

教育对科学技术发展有什么作用?

Entireculturesoperateonelaboratesystemsofindirectness.Forexample,itisdiscoveredinasmallresearchprojectthatmos

Weallknowthatemotionsoriginateinthebrain.Butweusuallytalkaboutouremotionscomingfromourhearts.Ifsomeoneyou

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：给出算法的基本设计思想。