首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
60
问题
假设有一带头结点的循环双链表表示的线性表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://www.kaotiyun.com/show/xYxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三国鼎立的局面形成的原因及评价。
1971年9月美苏英法四国签署()，肯定了西柏林的占领制度，柏林问题得以解决。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。
战国初期，上党地区在下列哪一个国家的控制范围之内?()
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。
1543年，发表了解剖学专著《人体结构》的是()。
20世80年代，被称为“机器人王国”的国家是()。
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
随机试题
丰润公司于2000年10月23日为其员工在保险公司投保平安福寿险，保险费按期交付无拖欠。女甲为该公司员工，保险的受益人为其丈夫男乙。2004年3月2日，女甲与其丈夫发生争吵、打骂，最后被男乙扼死。女甲无子女，父母健在。应如何处理？()
背景某新建机场飞行区指标为4D，I类精密进近跑道。为此，机场进行机场工程总概算。总概算包括民航专业工程和非民航专业工程的概算。民航和非民航专业工程静态部分的工程费用，各由哪些工程费用组成?
资产评估时，评估基准日早于报告日的评估是【】
《素问·水热穴论》称为“胃之关”的是
与心源性呼吸困难相关的护理措施是()
某年3月1日，甲公司就自己不能支付到期债务向人民法院提出破产申请，人民法院于3月10日裁定受理该公司的破产申请，并指定了破产管理人。管理人接管甲公司后，对该公司的财产进行了清理，有关清理情况如下。(1)甲公司资产总额为5600万元(变现价值)。其中全部厂
会计账簿记录内容与会计凭证上的时间、编号、内容、金额、记账方向等内容核对相符，称之为()。
It’sgoodthatWegetupearly.It’sgood_________________________________getupearly.
【B1】【B10】
ReadcarefullythefollowingexcerptonfightingagainsttelecomfraudinChina,andthenwriteyourresponseinNOLESSTHAN20
最新回复
(
0
)
