首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
)