首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
62
问题
假设有一带头结点的循环双链表表示的线性表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
学硕统考专业
相关试题推荐
分析第二次工业革命的特点及历史影响。
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
“文化大革命”发动的两个纲领性文件是()。
俄罗斯的私有化进程始于()年。
洋务运动时期，首批赴欧海军留学生派出的时间是()。
下列关于唐代三省六部制的说法错误的一项是()。
刘向子刘歆继承父业，完成了这一工作，并且写出了()一书，是我国第一部目录书。
以下选项不属于希腊城邦的形成方式和途径的是()。
英国在准备撤出印度时采取的策略是()
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
随机试题
________，忽觉在他乡。
Thesebooksaredesignedto______children.
严重贫血患儿(Hb38g/L)发生呼吸道疾患，PaO240mmHg，以下叙述正确的：是
基本预备费估算是以计算基数乘基本预备费费率得到，该计算基数是（）。
持与中国建交国家的普通护照已在香港、澳门的外国人，经在香港、澳门合法注册的旅行社组团进入广东珠江三角洲地区旅游，且停留不超过()天可免签。
简述小学生学习兴趣的特点。
(01年)某公司每年的工资总额在比上一年增加20％的基础上再追加2百万元．若以Wt表示第t年的工资总额(单位：百万元)，则Wt满足的差分方程是_______．
【B1】【B5】
DinosaursandParentalCareP1:"Parentalcare"referstothelevelofinvestmentprovidedbyamotherandfathertoinsurethe
Forthispart,youareallowed30minutestowriteacampaignspeechinsupportofyourelectiontobeavolunteeroftheUniver
最新回复
(
0
)
