首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。 设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求： 给出算法的基本设计思想。
假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。 设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求： 给出算法的基本设计思想。
admin
2014-04-17
48
问题
假设有一带头结点的循环双链表表示的线性表L=(a
1
，a
2
，…，a
n-1
，a
n
)。
设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a
1
，a
3
，…，a
n
，…，a4，a
2
)。要求：
给出算法的基本设计思想。
选项
答案
基本设计思想：从改造后的线性表L可以看出，前部分结点为奇序号结点，并且递增；后部分结点为偶序号结点，并且递减。所以可以考虑建立两个新的循环双链表，一个带头结点的循环双链表L(由原先的L改造而来)，保存原先线性表L的奇数号结点，可以采取尾插法，让其序号顺序递增：而另外一个不带头结点的循环双链表s，保存原先线性表L的偶数号结点，可以采取头插法，让其序号顺序递减。最后，将L和s这两个循环双链表连接成一个循环双链表L，并且L为其头结点指针。
解析
转载请注明原文地址:https://kaotiyun.com/show/xYxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析近代西欧在世界产生重大影响的优势。(江西师范大学2013年世界通史真题)
1911年，美国工程师()出版《科学管理原理》一书，奠定了科学管理的理论基础，被誉为“科学管理之父”。
对西欧封建社会的说法不正确的是()。
《吕氏春秋》载：“公作则迟，有所匿其力也；分地则速，无所匿其力也。”这条材料反映的实质问题是()。
第一国际成立的时间是()。
二战后，美国以经济手段扶植和控制西欧的表现是()。
对三国鼎立局面的形成起到关键性作用的战役是()。
试述中国共产党诞生的历史条件和意义。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
随机试题
教师通过口头语言系统连贯地向学生传授知识的方法是()。
简述国际化企业实施总体经营战略的措施。
Manypeoplewronglybelievethatwhentheyreacholdage,theirfamilieswillplacetheminnursinghomes.Theywillbeleftin
提示肺胀病理因素主要是痰瘀阻碍肺气所致的医家是
善于治疗实热积滞，大便燥结难下的药物是()
合成蛋白质时，由前体转变而成的氨基酸是
系统管理员对权限可进行的设置是()。
债券基金的投资对象不包括()。
根据下列资料，回答下列小题。2014年一季度，上海市六个重点发展的工业行业共完成工业总产值5168．47亿元，增长3．6％，增幅低于全市规模以上工业平均水平0．4个百分点。其中，汽车制造业产销两旺，共完成工业总产值1372．12亿元，增长15％。一季度生
设φ(y)为连续函数．如果在围绕原点的任意一条逐段光滑的正向简单封闭曲线l上，曲线积分其值与具体l无关，为同一常数k．证明：对于任意一条逐段光滑的简单封闭曲线L，它不围绕原点也不经过原点，则必有且其逆亦成立，即若式②成立，则式①亦成立．
最新回复
(
0
)
