首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
39
问题
假设有一带头结点的循环双链表表示的线性表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
学硕统考专业
相关试题推荐
1934年9月苏联加入国联，对此说法错误的一项是()。
继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
在巴黎和会上获利最大的两个国家是()。
下列关于国际联盟及其活动的叙述，正确的是()。
中国共产党召开七届二中全会的主要目的是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；
随机试题
静脉角：
副根管是指
某男62岁，患前列腺增生5年，自昨日下午起一直未排尿，今日上午尿潴留急诊入院，入院后导尿管插不进，此时应采取何种最佳的方法解除尿潴留（ ）。
A．ZC+4位年号+4位顺序号B．SC+4位年号+4位顺序号C．BH+4位年号+4位顺序号D．BJ+4位年号+4位顺序号根据《药品注册管理办法》，在境内分包装从美国进口的化学药品，其注册证证号的格式应为()。
公民、法人或者其他组织应当在知道具体行政行为之日起()日内提出行政复议申请。
孙玉和丈夫廖先生都是公司的高层管理者，两人处于职业生涯的重要时期，工作繁忙，无法花很多时间在投资理财上，于是向理财规划师咨询，希望能够帮助他们制定理财规划。理财规划师通过交谈获得相关信息如下：一、家庭成员表五、客户的特殊状况与理财目标1．短期目标：
乙公司主要由家用电器、工业电子设备和办公自动化设备三个经营分部组成。家用电器分部生产多种型号的电视机、高级音响和各种家用小电器；工业电子设备分部制造电子检测设备和电子监控设备；办公自动化设备分部主要生产传真机、复印机和计算机等方面的办公设备。其他经营包括计
《全陪日志》的内容主要包括()。
希腊数学家阿基米德曾为判断一顶皇冠是否纯金做成的而发愁。一天，他的夫人逼他洗澡。当他跳人池中时，水从池中溢了出来，阿基米德顿时来了灵感。阿基米德跑到王宫后立即找来一盆水，又找来同样重量的一块黄金，一块白银，分两次泡进盆里，白银溢出的水比黄金溢出的几乎要多一
软件体系结构风格是描述某一特定应用领域中系统组织方式的惯用模式。体系结构风格定义一个系统家族，即一个体系结构定义一个词汇表和一组约束。词汇表中包含一些构件和连接件类型，而这组约束指出系统是如何将这些构件和连接件组合起来的。体系结构风格反映了领域中众多系统所
最新回复
(
0
)
