首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
36
问题
假设有一带头结点的循环双链表表示的线性表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://jikaoti.com/ti/lLfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
民族资本主义的发展为其后到来的变法维新和民主革命做的准备有()①充足的物质条件②思想基础③阶级力量④指导方针
西南军阀跟随孙中山拥护护法运动的目的是()。
在夏文化的探索中，()最具有代表性。
西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。
宁夏回族自治区的设立时间是()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
随机试题
女性，25岁，间断低热伴关节痛半年，1周来高热，关节痛加重，轻度头晕。查体：血压120／80mmHg，皮肤无出血点，肝肋下1cm，脾侧位可触及，化验血Hb95g／L，Ret6．5％，WBC4．2×109／L，Plt76×109／L，尿蛋白(+++)，
房间被书架、设备或隔断等分隔，其顶部至顶棚或梁的距离小于房间净高的()时，每个被隔开的部分应至少安装一只点型探测器。
在北美陆桥运输运作中，()不属于真正意义上的多式联运。
对实施卫生注册的货物，未经产地检验检疫机构检验并签发换证凭单的，口岸检验检疫机构不受理报检。( )
下列关于退休规划的说法，正确的是()。
奥苏伯尔提出的学习理论是
A、 B、 C、 B
Theeconomystoppedshrinkingayearago,butAmerica’sunemploymentproblemisasbigasever.Theofficialjoblessratewas9.
InthefirstyearorsoofWebbusiness,mostoftheactionhasrevolvedaroundeffortstotaptheconsumermarket.Morerecentl
Culturalrulesdetermineeveryaspectoffoodconsumption.Whoeatstogetherdefinessocialunits.Forexample,insomesocietie
最新回复
(
0
)
