首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
2017-11-20
44
问题
假设有一带头结点的循环双链表表示的线性表L=(a
1
，a
2
，…，a
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/yVRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于德国工业革命，说法不正确的是()。
西汉初年，西域共有36国，其中以()人口最多。
中国共产党制定的抗日民族统一战线策略总方针的中心环节是()。
提出电磁感应定律的是物理学家()。
为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
论述新石器时代及其文化类型。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
在一个采用请求式调页的虚拟存储系统中，存放在外存上的程序代码调入内存的时机是()。
随机试题
学前儿童运动系统有何特点?如何做好学前儿童运动系统的卫生保健工作?
符号“F”代表()。
截止到2016年12月，全球超级计算机运算速度排名第一的是我国自主研制的天河二号。()
化脓性扁桃腺炎大叶性肺炎
妊高征患者，正常分娩胎盘自然娩出时失血不多，产后突然发生面色苍白，血压下降，脉搏细弱。其发病原因不考虑下列哪一项
与公路工程项目施工成本相关的人工费，其费用构成中不包括()。
行政单位的其他收入不包括()。
我国《合同法》对买卖合同中标的物风险的负担作出了较为详细的规定。下列有关风险负担的表述正确的是()。
《诗经》是一部现实主义的文学作品，具有重要的史料价值。其中“雨我公田，遂及我私”反映的是()。
A、Howtogrowmelons.B、Howtoburyapotofwaterinthegarden.C、Howtousewaterefficientlyinadesertgarden.D、Howtowa
最新回复
(
0
)
