首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
70
问题
假设有一带头结点的循环双链表表示的线性表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
学硕统考专业
相关试题推荐
春秋初年，首先利用“挟天子以令诸侯”的旗号发展自己势力的是()国。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
中国共产党制定的抗日民族统一战线策略总方针的中心环节是()。
1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。
元朝在中央设置中书省、地方则设置行中书省，其目的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
两汉时期，下列没有通过丝绸之路传入西方的技术是()。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。
随机试题
含铁血黄素是在下列哪种细胞内形成的
背景某机场场道施工结束后，按竣工验收程序，施工单位进行了自检自验。自检自验应在何时进行?
某建筑工程深基坑施工过程中，基坑支护专项方案由土方分包单位组织编制完成，则该专项方案应由()来组织专家论证。
《票据法》规定，禁止签发的支票有()。
下列职工薪酬中，应根据职工提供服务的受益对象计入成本费用的有()。
如果商品售出后，企业仍可以对售出商品实施有效控制，说明此项商品销售不成立，不应该确认销售商品收入。()
学生的知识学习过程主要是一个对知识的内在加工过程，它包括三个阶段，即知识获得、知识保持和()。
社会化是指个体与社会互动，逐渐养成独特的个性和人格，从生物人转变为社会人，并通过社会文化的内化和角色知识的学习，逐渐适应社会生活的过程。在此过程中，社会文化得以累积和延续，社会结构得以维持和发展，人的个性得以健全和完善。根据上述定义，下列不属于个体社会化范
下列关于文学常识的表述，不正确的一项是______。
ThewritercametoLondonfrom______.ShecametoEnglandto______.
最新回复
(
0
)
