假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：给出算法的基本设计思想。

admin2017-11-20 53

问题假设有一带头结点的循环双链表表示的线性表L=(a₁，a₂，…，a_n-1，a_n)。
设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a₁，a₃，…，a_n，…，a₄，a₂)。要求：
给出算法的基本设计思想。

选项

答案基本设计思想：从改造后的线性表L可以看出，前部分结点为奇序号结点，并且递增；后部分结点为偶序号结点，并且递减。所以可以考虑建立两个新的循环双链表，一个带头结点的循环双链表L(由原先的L改造而来)，保存原先线性表L的奇数号结点，可以采取尾插法，让其序号顺序递增；而另外一个不带头结点的循环双链表s，保存原先线性表L的偶数号结点，可以采取头捅法，让其序号顺序递减。最后，将L和s两个循环双链表连接成一个循环双链表L，并且L为其头结点指针。

解析

转载请注明原文地址:https://kaotiyun.com/show/yVRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：给出算法的基本设计思想。

计算机408

学硕统考专业

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

规定了电流、电动势、电阻等概念的物理学家是()。

8世纪利用汉字偏旁创造日本片假名的是()。

氏族公社形成的条件和基本标志是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

简述企业文化的作用。

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp

患者，男，43岁。严重骨盆骨折，24小时尿量200ml，血钾5．8mmol／L，二氧化碳结合力13mmol／L，血尿素氮28mmol／L，下列治疗措施不正确的是

垂体泌乳素腺瘤妇女的高泌乳紊血症长期不予治疗可发生

A、湖南、湖北、贵州、云南B、江西、湖南、广西C、湖北D、湖南、贵州、四川、广西E、吉林、黑龙江石膏的主产地是

甲、乙共同故意伤害丙，分别被判处有期徒刑5年、7年，并赔偿丙医疗费等5万元。甲、乙不服提起上诉。在对二审案件附带民事部分的审理中，甲、乙提起反诉，二审法院应当如何处理?

现金到期债务比的本期到期债务是指本期到期长期债务与本期应付票据之和。()

下列关于栈的叙述中，正确的是

Forseveralyears,scientistshavebeentestingasubstancecalledinterferon,apotentialwonderdrugthatisprovingtobeeff

A、Leavehimlyingwhereheisandplacesomethingsoftunderhisheadandacoatoverhim.B、Doasmuchasyoucantosavehim.

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。 设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求： 给出算法的基本设计思想。

计算机408

学硕统考专业

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

规定了电流、电动势、电阻等概念的物理学家是()。

8世纪利用汉字偏旁创造日本片假名的是()。

氏族公社形成的条件和基本标志是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

简述企业文化的作用。

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp

患者，男，43岁。严重骨盆骨折，24小时尿量200ml，血钾5．8mmol／L，二氧化碳结合力13mmol／L，血尿素氮28mmol／L，下列治疗措施不正确的是

垂体泌乳素腺瘤妇女的高泌乳紊血症长期不予治疗可发生

A、湖南、湖北、贵州、云南B、江西、湖南、广西C、湖北D、湖南、贵州、四川、广西E、吉林、黑龙江石膏的主产地是

甲、乙共同故意伤害丙，分别被判处有期徒刑5年、7年，并赔偿丙医疗费等5万元。甲、乙不服提起上诉。在对二审案件附带民事部分的审理中，甲、乙提起反诉，二审法院应当如何处理?

现金到期债务比的本期到期债务是指本期到期长期债务与本期应付票据之和。()

下列关于栈的叙述中，正确的是

Forseveralyears,scientistshavebeentestingasubstancecalledinterferon,apotentialwonderdrugthatisprovingtobeeff

A、Leavehimlyingwhereheisandplacesomethingsoftunderhisheadandacoatoverhim.B、Doasmuchasyoucantosavehim.

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：给出算法的基本设计思想。