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

admin2014-04-17 57

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

学硕统考专业

试分析淝水之战前后南北政权的特点及其变化。

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

下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

到1869年为止，人类已发现了多少种化学元素()。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

北魏建立和统一的时间分别是()。

二战后，美国以经济手段扶植和控制西欧的表现是()。

洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

下列词中全都是一个语素直接构词的是

网页是一种应用________语言编写，可以在WWW上传输，能被浏览器认识和翻译成页面并显示出来的文件。

IfDorothyhadnotbeenbadlyhurtinacaraccident,______inlastmonth’sOlympicGames.

GM1-ELISA用来检测_______

A．鳞状上皮细胞癌B．细支气管肺泡癌C．大细胞未分化癌D．腺癌E．小细胞未分化癌生长快，侵袭力强，远处转移早，对化学药物治疗和放射治疗较敏感的是()

下列不属于抗消化性溃疡的药是

泻白散与清骨散的组成中均含有的药物是

患者男，43岁，开放性肺结核，咳嗽、咳痰1周入院。作为隔离病区的护士在护理该患者时，应明确该病的传播途径是

预缩砂浆配置时，掺入水泥重量1／1000的()，以提高砂浆的流动性。

在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确地解答题目，以至于该试卷无法正确测量学生数学学习的状况。据此可以判断这次数学测验是()。

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

计算机408

学硕统考专业

试分析淝水之战前后南北政权的特点及其变化。

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

下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

到1869年为止，人类已发现了多少种化学元素()。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

北魏建立和统一的时间分别是()。

二战后，美国以经济手段扶植和控制西欧的表现是()。

洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

下列词中全都是一个语素直接构词的是

网页是一种应用________语言编写，可以在WWW上传输，能被浏览器认识和翻译成页面并显示出来的文件。

IfDorothyhadnotbeenbadlyhurtinacaraccident,______inlastmonth’sOlympicGames.

GM1-ELISA用来检测_______

A．鳞状上皮细胞癌B．细支气管肺泡癌C．大细胞未分化癌D．腺癌E．小细胞未分化癌生长快，侵袭力强，远处转移早，对化学药物治疗和放射治疗较敏感的是()

下列不属于抗消化性溃疡的药是

泻白散与清骨散的组成中均含有的药物是

患者男，43岁，开放性肺结核，咳嗽、咳痰1周入院。作为隔离病区的护士在护理该患者时，应明确该病的传播途径是

预缩砂浆配置时，掺入水泥重量1／1000的()，以提高砂浆的流动性。

在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确地解答题目，以至于该试卷无法正确测量学生数学学习的状况。据此可以判断这次数学测验是()。

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