首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，aan—1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求： 给出算法的基本设计思想。
假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，aan—1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求： 给出算法的基本设计思想。
admin
2017-04-28
49
问题
假设有一带头结点的循环双链表表示的线性表L=(a
1
，a
2
，…，aa
n—1
，a
n
)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a
1
，a
3
，…，a
n
，…，a
4
，a
2
)。要求：
给出算法的基本设计思想。
选项
答案
基本设计思想：从改造后的线性表L可以看出，前部分结点为奇序号结点，并且递增；后部分结点为偶序号结点，并且递减。所以可以考虑建立两个新的循环双链表，一个带头结点的循环双链表L（由原先的L改造而来），保存原先线性表L的奇数号结点，可以采取尾插法，让其序号顺序递增；而另外一个不带头结点的循环双链表s，保存原先线性表L的偶数号结点，可以采取头插法，让其序号顺序递减。最后，将L和s两个循环双链表连接成一个循环双链表L，并且L为其头结点指针。
解析
转载请注明原文地址:https://kaotiyun.com/show/rHRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1934年9月苏联加入国联，对此说法错误的一项是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
秦始皇焚书时未被列入焚书范围的是()。
1936年，德奥双方通过()，德国基本上控制了奥地利的内政和外交。
巴黎和会召开的时间是()。
主张对义和团实行安抚策略的是()。
论述欧洲一体化进程及其影响。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。说明你所设计算法的时间复杂度与空间复杂度。
随机试题
互联网文化会给青少年带来正反两方面影响，这要求教师在网络德育资源开发中要考虑其价值取向。()
人们对自己与他人关系的反应，称作()
患者女性，50岁，高血压史25年，3年来间断发作四肢无力，1个月前发作时患者不能自行起床，院外测血钾2.8mmol／L，人院后查血钾3.0retool／L，24小时尿钾40mmol／L。血压：160／90mmHgo该患者治疗首选
8月6日18时，驾驶员甲驾驶装满液氯的槽罐车驶入某高速公路B56段，20时许，槽罐车与驾驶员乙驾驶的货车相撞，导致槽罐车撞坏，槽罐破裂，液氯泄露，造成除驾驶员甲之外的两车其他人员全部死亡。撞车事故发生后，驾驶员甲不顾槽罐车严重损坏，液氯已开始外泄的危险情况
下列关于赶工费用和赶工补偿的描述中，正确的是()。
一个中国工人在中国的驻外公司工作，他所获得的纯收入属于下述哪一项?()
阅读案例，并回答问题。案例：某同学在求反比例函数y=2／x，当x≤3时，求y的取值范围时直接将x≤3代入y=2／x得y≥2／3。问题：该同学的解题过程哪步错了?分析原因；
下列权利中，属于相对权的是()
Gingrichianpoliticiansreluctanttoaddresstheproblembecause______.AdraftreportcurrentlycirculatingontheInternet___
ThelargestcityofNewZealandis
最新回复
(
0
)
