首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
37
问题
假设有一带头结点的循环双链表表示的线性表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
学硕统考专业
相关试题推荐
苏台德问题
毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。
埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
在欧盟发展历史上，促使欧盟正式成立的文件是()。
下列关于克里斯提尼改革的叙述不正确的是()。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
随机试题
女，32岁。停经45天，阴道少量出血伴下腹隐痛3天。行吸宫术，病理报告为“蜕膜组织”。首先应考虑的疾病是()
A．抗乙酰胆碱受体抗体B．抗IgG的Fc片段抗体C．抗TSH受体抗体D．抗SS-A、抗SS-B抗体重症肌无力
合同生效后，当事人发现合同关于履行地点约定不明确的，应当首先采用( )确定。
证券公司从事中间介绍业务的工作人员不得()。
关于中国证券投资基金业协会理事会，以下表述正确的是()。
甲公司销售应税产品缴纳的消费税，通过提高该产品价格将税负全部转移给购买该产品的乙公司。这种税负转嫁方式属于()。
2007年，美俄关系陷入“冷战”结束以来的最低谷之际，布什邀普京到其海边祖屋举行了一场非正式的“家庭式峰会”，以图软化俄罗斯的反导立场，并缓解两国的紧张关系。但是，这被媒体戏称为“龙虾峰会”的元首会晤。这一事实说明俄、美两国()。
事业单位清理报废、毁损固定资产残值的变价收入和清理费用列入专用基金中的修购基金。()
OnSeptember7,2001,a68-year-oldwomaninStrasbourg,France,hadhergallbladder(胆囊)removedbysurgeonsoperating,viacomputer
A、Topracticesomenecessarygrammar.B、TohelphermemorizeItalianverbs.C、Tofinishhertermpaper.D、Tomakestudymoreint
最新回复
(
0
)
