首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
55
问题
假设有一带头结点的循环双链表表示的线性表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://www.kaotiyun.com/show/rHRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述苏联和南斯拉夫之间的冲突。
格拉古兄弟改革的内容和结果是什么?
以下内容不属于中国共产党为解决中西部落后问题，巩固发展国防事业而采取的三线建设的是()。
万历年间，()的获得使得佃农与地主之间只存在单纯的经济强制关系，没有人身依附关系
下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。
元朝在中央设置中书省、地方则设置行中书省，其目的是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
下列选择中，()不是操作系统关心的主要问题。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
随机试题
阅读庄子《秋水》中的一段文字，然后回答问题。计四海之在天地之间也，不似礨空之在大泽乎？计中国之在海内，不似稊米之在大仓乎？号物之数谓之万，人处一焉；人卒九州，谷食之所生，舟车之所通，人处一焉。此其比万物也，不似毫末之在于马体乎？这一语段表达了
A．肾前性肾功能衰竭B．肾后性肾功能衰竭C．肾性肾功能衰竭D．以上都是E．以上都不是休克引起的肾功能衰竭是
A．镇肝息风汤B．天麻钩藤饮C．星蒌承气汤D．桃红四物汤E．补阳还五汤治疗中风中经络的痰热腑实，风痰上扰证应首选
目前,我国未售公有住房的租金标准是由人民政府根据当地政治、经济的需要和职工的承受能力等因素确定的,仍具有较浓的福利色彩。()
期货公司的董事长和总经理不得由一人兼任。()
在杜能的农业区位论中，杜能圈的第三圈为()。
甲是某地远近有名的养马专业户，乙需要买四匹马，来找甲商议。甲、乙通过协商，商定四匹马共5000元。但乙不放心，甲对乙说：“你不放心可以先把马牵回去试用，如果一个月内觉得可以，你就买下了。如果觉得不满意，就把马给我牵回来，没事的。”乙很高兴，就将四匹马牵走了
AsfarbackasIcanremember,theglassjar【C1】______onthefloorbesidethesmall【C2】______inmyparents’room.Dadwould【C3】_
•YouwillhearthechairpersonoftheTechnologicalSocietymakinganannouncementattheendofameeting.•Asyoulisten,fill
WhichofthefollowingisNOTaU.K.newspaper?
最新回复
(
0
)
