首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
47
问题
假设有一带头结点的循环双链表表示的线性表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://kaotiyun.com/show/rHRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述西欧城市兴起的原因、方式及其影响。
开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。
洋务派创办军事工业的方式是()。
秦始皇焚书时未被列入焚书范围的是()。
主张对义和团实行安抚策略的是()。
论述十字军运动(十字军东征)发生的背景、过程及其影响。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
操作数地址存放在寄存器的寻址方式叫()。
随机试题
SuggestopediaIntroductionbasis:how【L1】________worksandhowwelearnmosteffectivelyorigin:【L2】________andpedagogy
釉板形成绞釉的形成
电子射程的含义为
下列药物中，以M胆碱受体拮抗剂“扩张支气管”而实施平喘治疗的药物是
下列选项属于负强化例子的是()。
ThereisonewordthatisonthelipsofAmericans,dayandnight:"Sorry".OnetimeasIwaswalkingonthestreet,ayoungman
王某将自己的私车投保了机动车辆保险，保险金额为20万元，在保险期限内发生交通事故，导致汽车全损，经交通大队裁决王某负70％的责任。如果是足额保险，不计残值，那么保险公司应该赔偿的金额是()。
下列描述中正确的是()。
Ifthedisputeisnotsettledina(n)______waysoon,thetwocountrieswillcertainlygotowar.
Comparedwiththeimmediatepracticalresponsibilityofthescientist,the(1)oftheartistmustseempuny.Thedecisionwhich
最新回复
(
0
)
