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

admin2014-04-17 25

问题假设有一带头结点的循环双链表表示的线性表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世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

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

公募基金定期披露的报告包括()。Ⅰ．月度报告Ⅱ．季度报告Ⅲ．半年度报告Ⅳ．年度报告

WhichofthefollowingdescriptionsofThomasHardyiswrong?()

男孩，15岁。急起畏寒、发热2天，伴精神萎靡、烦躁不安。查体：全身皮肤黏膜有广泛的瘀点、瘀斑，脑膜刺激征阴性。血象：WBC20．0×109／L，NO．90，LO．10。为快速诊断提供依据，应做哪项检查

施工资源管理任务中，“确定资源的选择”不包括(　　)工作。

(　　)使得每项工程都要根据实际情况制定健康安全与环境管理计划。

个人银行储蓄账户既可以办理现金存取业务，也可以办理转账结算业务。()

旅游团北戴河时，一游客提出希望单独划船出海，导游员应()

Withoutcomputers,muchoftheadvancedtechnology______.

MediaSelectionforAdvertisementsA)Afterdeterminingthetargetaudienceforaproductorservice,advertisingagenciesmusts

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

计算机408

学硕统考专业

英国发动鸦片战争的主要目的是()。

国民政府对日宣战的时间是()。

《洛迦诺公约》规定：德、比、法、英、意相互保证维护《凡尔赛和约》所规定的德法和德比之间的边界现状。在当时条件下这一规定的最大受益国是()。

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

下列选项中，控制了西域政权的是()

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

提出电磁感应定律的是物理学家()。

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

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

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

公募基金定期披露的报告包括()。Ⅰ．月度报告Ⅱ．季度报告Ⅲ．半年度报告Ⅳ．年度报告

WhichofthefollowingdescriptionsofThomasHardyiswrong?()

男孩，15岁。急起畏寒、发热2天，伴精神萎靡、烦躁不安。查体：全身皮肤黏膜有广泛的瘀点、瘀斑，脑膜刺激征阴性。血象：WBC20．0×109／L，NO．90，LO．10。为快速诊断提供依据，应做哪项检查

施工资源管理任务中，“确定资源的选择”不包括( )工作。

( )使得每项工程都要根据实际情况制定健康安全与环境管理计划。

个人银行储蓄账户既可以办理现金存取业务，也可以办理转账结算业务。()

旅游团北戴河时，一游客提出希望单独划船出海，导游员应()

Withoutcomputers,muchoftheadvancedtechnology______.

MediaSelectionforAdvertisementsA)Afterdeterminingthetargetaudienceforaproductorservice,advertisingagenciesmusts

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

施工资源管理任务中，“确定资源的选择”不包括(　　)工作。

(　　)使得每项工程都要根据实际情况制定健康安全与环境管理计划。