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

admin2014-04-17 41

问题假设有一带头结点的循环双链表表示的线性表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

学硕统考专业

日本明治维新和中国戊戌变法一成一败的原因。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

论述15一16世纪以来西欧在政治、宗教以及自然科学上的变化。(福建师范大学2013年世界史综合真题)

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

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

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

我们对他人形成印象时，总是遵循加法模式。

A．大便稀薄，夹有残渣，泻后痛减B．便下急迫，便色黄褐，气味秽臭C．大便稀溏，色淡不臭，食后易泻D．大便清稀，完谷不化，澄澈清冷E．便稀多沫，臭气不重，肠鸣腹痛脾肾阳虚泻证见

消化道出血量达50ml才会出现便潜血阳性。()

流动性对银行很重要，可以说它是银行的一种资产。()

企业生产车间所使用的固定资产发生的下列支出中，直接计入当期损益的是()。

下列关于用人单位缴纳社会保险费用的说法中，错误的是（）。

警察的阶级性表现在它的()上。

(2007年真题)关于公民出生国籍的确定，我国采用的原则是

Swing的事件处理机制包括______、事件和事件监听者。

Ifyoudidn’tknowanybetter,youmightthinkthatStar,Snuppy,CCandANDiwerejustabunchofinterestingnames.You’donly

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

计算机408

学硕统考专业

日本明治维新和中国戊戌变法一成一败的原因。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

论述15一16世纪以来西欧在政治、宗教以及自然科学上的变化。(福建师范大学2013年世界史综合真题)

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

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

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

我们对他人形成印象时，总是遵循加法模式。

A．大便稀薄，夹有残渣，泻后痛减B．便下急迫，便色黄褐，气味秽臭C．大便稀溏，色淡不臭，食后易泻D．大便清稀，完谷不化，澄澈清冷E．便稀多沫，臭气不重，肠鸣腹痛脾肾阳虚泻证见

消化道出血量达50ml才会出现便潜血阳性。()

流动性对银行很重要，可以说它是银行的一种资产。()

企业生产车间所使用的固定资产发生的下列支出中，直接计入当期损益的是()。

下列关于用人单位缴纳社会保险费用的说法中，错误的是（）。

警察的阶级性表现在它的()上。

(2007年真题)关于公民出生国籍的确定，我国采用的原则是

Swing的事件处理机制包括______、事件和事件监听者。

Ifyoudidn’tknowanybetter,youmightthinkthatStar,Snuppy,CCandANDiwerejustabunchofinterestingnames.You’donly

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