首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表L=(a1,a2,…,aan—1,an)。设计在时间和空间上都尽可能高效的算法,将线性表L改造成L=(a1,a3,…,an,…,a4,a2)。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出
假设有一带头结点的循环双链表表示的线性表L=(a1,a2,…,aan—1,an)。设计在时间和空间上都尽可能高效的算法,将线性表L改造成L=(a1,a3,…,an,…,a4,a2)。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出
admin
2017-04-28
42
问题
假设有一带头结点的循环双链表表示的线性表L=(a
1
,a
2
,…,aa
n—1
,a
n
)。设计在时间和空间上都尽可能高效的算法,将线性表L改造成L=(a
1
,a
3
,…,a
n
,…,a
4
,a
2
)。要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法实现如下: void modify(struct node *head) { struct node *s=NULL; struct notie *L=head; struct : nocie *p=L—>next,*pl; L—>next=L—>prev NULL; for(;p !=L;p=pl) { if (p—>next ! =L) { pl=p—>next; p—>next=p1—>next; p1—>next—>prev=p; . //把偶数结点插入 s if {s==NULL) { s=p1; p1—>next=p1—>prev=p1; } else { p1—>next=s; p1—>prev=s—>prev; s —>prev—>next=pl; s —>prev=pl; s=s—>prevr pl=p—>next; L—>prev—>next=p; p—>next=L; p—>prev—L—>prev; L—>prev=p; if (s==NULL) return; p=s—>prev p—>next~L; L—>prev—>next=s ; s—>prev=L—>prev; L—>prev=p;
解析
转载请注明原文地址:https://kaotiyun.com/show/uHRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
在半殖民地半封建社会条件下,由于经济地位决定了在政治上带有两重性的阶级是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
永元四年(公元92年),汉和帝用宦官()掌握的一部分禁军,消灭了窦氏势力。郑众从此参预政事,并受封为侯,这是宦官用权和封侯的开始。
唐朝官营手工业中,每年服役二十天,在政府“趋役不尽及别有和雇”的情况下,可“纳资代役”的是()。
东印度公司
下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
随机试题
依据信用证业务流程,当出口人按信用证规定向开证银行要求付款时,开证银行在履行付款义务。()
下列各种合同中,( )是效力未定合同。
根据《中国人民银行关于人民币存贷款计结息问题的通知》规定,下列()只要不超过中国人民银行同期限档次存款利率上限,计结息由各银行自己把握。
甲公司为增值税一般纳税人,适用的增值税税率为13%。2019年12月20日,甲公司发出D产品一批,委托戊公司以收取手续费方式代销。该批产品的成本为600万元。戊公司按照D产品销售价格的10%收取代销手续费,并在应付甲公司的款项中扣除。12月31日,收到戊公
交易双方同意在将米的某一特定日期,按事先规定好的价格买入或售出既定数量的某种资产协议的金融工具,被称为(),它是一种场外交易。
我们的社会正在步入信息社会,要求每一个领导干部要有较强的准确接受信息、科学储存信息、准确传递信息的能力。你若在这次选拔中被我单位录用,你将怎样在工作中保持信息灵通呢?
对外国公职人员、国际公共组织官员行贿罪
皮亚杰根据认知结构的变化,把认知发展划分为哪几个阶段?
(tell)______thetruth,Idon’tliketheideaatall,
WhyDIY?A)ThereasonswhypeopleengageinDIYhavealwaysbeennumerousandcomplex.Forsome,DIYhasprovidedarareopportu
最新回复
(
0
)