首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
44
问题
假设有一带头结点的循环双链表表示的线性表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
学硕统考专业
相关试题推荐
波兰三次被瓜分的时间是()
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
清朝入关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。
巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资
在八路军总部统一指挥下发动百团大战的军区和师部包括()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
晚清时期清帝年号的正确排序是()
南洋兄弟烟草公司的创办者之一是()。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
随机试题
患者，男性，63岁，在田间喷洒农药时出现咳嗽、呼吸困难，随后全身肌肉痉挛，伴头晕、头痛，继而出现昏迷，现场人员将患者急送医院。查体：血压90／60mmHg，呼吸24次／分，角膜反射消失，瞳孔缩小如针尖大，两肺布满湿啰音。护士对该病人的处理不妥的是
Colles骨折患者的典型表现是
关于胎儿正常血液循环特点的描述，错误的是
A．α1受体B．α2受体C．β1受体D．β2受体E．β3受体激活后能促进糖酵锯代谢的主要受体是
项目实施期的主要任务是通过( )使项目的目标得以实现。
在进行资产减值测试时，下列表述正确的有()。
(2016·广西)我国新课改倡导的发展性评价的基本内涵主要有()
人民警察的素质，是指人民警察依法履行职务，完成各项任务的实际本领，是公安专业知识和专业技能的综合体现。()
Johnis______hardworkingthanhissister,buthefailedintheexam.
ANewwebsitefromtheU.S.DepartmentofAgriculture(USDA)showsthat10percentofthecountryisnowa"fooddesert."TheFood
最新回复
(
0
)
