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

admin2017-11-20 58

问题假设有一带头结点的循环双链表表示的线性表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://www.kaotiyun.com/show/yVRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

以下关于阿兹特克文化的叙述，不正确的是()。

埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。

1945年，联合国成立之时，创始会员国共有()个国家。

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

中华人民共和国恢复在联合国合法席位的时间是()。

论述古王国君主专制的表现。

论述十字军运动(十字军东征)发生的背景、过程及其影响。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

血管升压素能

女性，30岁。停经43天，阴道少量流血伴下腹痛2天。行吸宫术，病理报告为蜕膜组织。首先考虑的疾病是

患儿，男，2个月。最近经常烦躁、睡眠不安、夜间啼哭，多汗，有枕秃。护士正确的判断是

良恶性肿瘤的根本区别是肿瘤细胞的异型性。()

温度传感器是通过()将其阻值变化信号转换成与温度变化成比例的电信号。

根据我国《行政复议法》的规定，被申请人应当自收到申请书副本或者申请笔录复印件之日起()内，提出书面答复，并提交当初作出具体行政行为的证据、依据和其他有关材料。

Jackson:Whatalovelycoatyouarewearing?Chester:______.

美国版图横跨整个北美洲，那么美国西临________。

sport录音原文中的withallinterestin…“对……有兴趣”是题目中bekeenon“热衷于”的同义表述。

CrossCulturalNegotiationsIt’simportanttounderstandtheculturaldifferencesinnegotiations,asdifferentcultureshav

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

计算机408

学硕统考专业

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

以下关于阿兹特克文化的叙述，不正确的是()。

埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。

1945年，联合国成立之时，创始会员国共有()个国家。

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

中华人民共和国恢复在联合国合法席位的时间是()。

论述古王国君主专制的表现。

论述十字军运动(十字军东征)发生的背景、过程及其影响。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

血管升压素能

女性，30岁。停经43天，阴道少量流血伴下腹痛2天。行吸宫术，病理报告为蜕膜组织。首先考虑的疾病是

患儿，男，2个月。最近经常烦躁、睡眠不安、夜间啼哭，多汗，有枕秃。护士正确的判断是

良恶性肿瘤的根本区别是肿瘤细胞的异型性。()

温度传感器是通过()将其阻值变化信号转换成与温度变化成比例的电信号。

根据我国《行政复议法》的规定，被申请人应当自收到申请书副本或者申请笔录复印件之日起()内，提出书面答复，并提交当初作出具体行政行为的证据、依据和其他有关材料。

Jackson:Whatalovelycoatyouarewearing?Chester:______.

美国版图横跨整个北美洲，那么美国西临________。

sport录音原文中的withallinterestin…“对……有兴趣”是题目中bekeenon“热衷于”的同义表述。

CrossCulturalNegotiationsIt’simportanttounderstandtheculturaldifferencesinnegotiations,asdifferentcultureshav

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