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

admin2017-11-20 77

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

西汉初年，西域共有36国，其中以()人口最多。

16世纪英国国王推行宗教改革的根本目的是()

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

三大战役的先后顺序是()

宁夏回族自治区的设立时间是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

五四运动后，马克思主义在中国广泛传播。1920年在上海出版了最早的《共产党宣言》中文全译本，译者是()

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

在一起经济纠纷案件中，原告举出一盘经当事人同意录制的录音带作为证据，该证据属于民事诉讼法规定的()。

根据其特点，也被称为“金边债券”。

AfterManhasdreamedaboutflyingforalongtime.MichaelMoshierisadreamer.HeinventedtheSoloTrek.TheSoloTrekh

治疗风热感冒、温病初起，常配伍同用的药物是

某山岭隧道为单洞双向两车道公路隧道，其起讫桩号为K68+238～K69+538，隧道长1300m。该隧道设计图中描述的地质情况为：K68+238～K68+298段以及K69+498～K69+538段为洞口浅埋段，地下水不发育，出露岩体极破碎，呈碎、裂状；K

学习了布谷鸟、黄雀等概念后，再学习鸟这一概念，这种学习属于()

一项工程，由甲、乙两队合做10天可以完成，甲、丙两队合做15天可以完成，三队合做8天可以完成。则乙和丙合做的效率是甲单独做效率的多少倍?

大众传播的基本特征。(上海大学，2009年)

What’sthemostpossiblerelationshipbetweenthetwospeakers?

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

计算机408

学硕统考专业

西汉初年，西域共有36国，其中以()人口最多。

16世纪英国国王推行宗教改革的根本目的是()

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

三大战役的先后顺序是()

宁夏回族自治区的设立时间是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

五四运动后，马克思主义在中国广泛传播。1920年在上海出版了最早的《共产党宣言》中文全译本，译者是()

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

在一起经济纠纷案件中，原告举出一盘经当事人同意录制的录音带作为证据，该证据属于民事诉讼法规定的()。

根据其特点，也被称为“金边债券”。

AfterManhasdreamedaboutflyingforalongtime.MichaelMoshierisadreamer.HeinventedtheSoloTrek.TheSoloTrekh

治疗风热感冒、温病初起，常配伍同用的药物是

某山岭隧道为单洞双向两车道公路隧道，其起讫桩号为K68+238～K69+538，隧道长1300m。该隧道设计图中描述的地质情况为：K68+238～K68+298段以及K69+498～K69+538段为洞口浅埋段，地下水不发育，出露岩体极破碎，呈碎、裂状；K

学习了布谷鸟、黄雀等概念后，再学习鸟这一概念，这种学习属于()

一项工程，由甲、乙两队合做10天可以完成，甲、丙两队合做15天可以完成，三队合做8天可以完成。则乙和丙合做的效率是甲单独做效率的多少倍?

大众传播的基本特征。(上海大学，2009年)

What’sthemostpossiblerelationshipbetweenthetwospeakers?

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