首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
32
问题
假设有一带头结点的循环双链表表示的线性表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
学硕统考专业
相关试题推荐
简述西晋实行占田制的背景及其主要内容。
简述梭伦改革的原因、内容和历史意义。
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
三大战役的先后顺序是()
把中国第一次工人运动的高潮推向顶点的是（）。
简述三十年战争的过程及其结果。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
随机试题
州领导三次批示难阻项目开工水泥业作为高污染、高耗能、产能过剩的行业，一直是宏观调控的重点行业。而记者近日在采访时发现，一个按国家规定不得开工建设，且被Y州州委州政府数次批示叫停的水泥项目，却正在大张旗鼓地抢建。有关专家称这是一个典型的“产能过剩行
不能使细胞发生遗传变异的因素是：
本处方中阿司匹林引起的不良反应不包括()。
对于各级评价项目，均应调查评价范围()年以上的主要气候统计资料。
导游不仅要成为“杂家”，还要成为某些知识领域的行家里手。()
根据国内外的研究与实践，人的心理健康水平大致可划分为三个等级。下列不属于这三个等级的是()
在20世纪90年代之前，中国的粮食进口量从没有________供应量的5％。但是，随着畜牧业的发展，特别是工厂式畜牧场的________，商品饲料的需求量大为增加，这种状况会________中国粮食自给的基本政策。依次填入画线部分最恰当的一项是()
下列关于“托迈”的说法，正确的一项是()。根据本文提供的信息，下列推断不正确的一项是()。
Itisnotpolitetoarriveatadinnerpartymorethan15to20minuteslate.Thehostorhostessusuallywaitsfortillthegue
长期接触
最新回复
(
0
)
