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

admin2017-11-20 37

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

学硕统考专业

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

1979年11月，中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。

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

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。

在一个采用请求式调页的虚拟存储系统中，存放在外存上的程序代码调入内存的时机是()。

临床体检时发现某患者肝脏肿大，根据你所学的知识，可能有哪些疾病的可能

Whichpartoftherenovationswilllikelybepostponed?

下述氨苄西林的特点哪一项是错误的

患儿，病程较长，反复不愈，小便不畅，神疲倦怠，气短懒言，舌质淡，苔白，脉沉细无力，指纹淡红。辨证用方是

下列药物中，以“胆碱受体阻断剂类抑酸剂”而实施消化性溃疡治疗的药物是

根据以下资料，回答下列问题。2012年，某省规模以上工业增加值10875亿元，比上年增长7．19／6，月度增速从1～2月的2．9％回升到10～12月的10％以上。大型、中型和小微型企业增加值分别为3074、3217和4584亿元，比上年分别增长8

建设项目的选址布局，不仅对建设项目本身的发展成败起着至关重要的决定性作用，而且对()也产生深远的影响。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

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

计算机408

学硕统考专业

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

1979年11月，中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。

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

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。

在一个采用请求式调页的虚拟存储系统中，存放在外存上的程序代码调入内存的时机是()。

临床体检时发现某患者肝脏肿大，根据你所学的知识，可能有哪些疾病的可能

Whichpartoftherenovationswilllikelybepostponed?

下述氨苄西林的特点哪一项是错误的

患儿，病程较长，反复不愈，小便不畅，神疲倦怠，气短懒言，舌质淡，苔白，脉沉细无力，指纹淡红。辨证用方是

下列药物中，以“胆碱受体阻断剂类抑酸剂”而实施消化性溃疡治疗的药物是

根据以下资料，回答下列问题。2012年，某省规模以上工业增加值10875亿元，比上年增长7．19／6，月度增速从1～2月的2．9％回升到10～12月的10％以上。大型、中型和小微型企业增加值分别为3074、3217和4584亿元，比上年分别增长8

建设项目的选址布局，不仅对建设项目本身的发展成败起着至关重要的决定性作用，而且对()也产生深远的影响。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

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