首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
38
问题
假设有一带头结点的循环双链表表示的线性表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
学硕统考专业
相关试题推荐
简述中共七大的背景、内容和意义。
概述日本古代文化的发展情况。
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
热月党人打击复辟活动,维护革命成果的著名战役是()。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
在欧盟发展历史上,促使欧盟正式成立的文件是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特,一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
把中国第一次工人运动的高潮推向顶点的是()。
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
随机试题
再生障碍性贫血的典型表现是
根据我国诉讼费用制度的有关规定,下列哪一选项是正确的?(卷三2007年真题试卷第39题)
某工程,业主采用公开招标方式选择施工单位,委托具有工程造价咨询资质的机构编制了该项目的招标文件和最高投标限价(最高投标限价600万元,其中暂列金额为50万元)。该招标文件规定,评标采用经评审的最低投标价法。A、B、C、D、E、F、G共7家企业通过了资格预审
甲建筑公司与乙运输公司签订了一份材料运输合同,在乙公司将该材料交付甲指定的收货人之前,甲公司有权根据实际情况要求乙公司()。
《国务院关于大力推进信息化发展和切实保障信息安全的若干意见》明确了到“十二五”末我国信息化发展的目标,以下表述错误的是()。
1987年8月,中国共产党第十三次全国代表大会召开前夕,邓小平明确指出:“我们党的十三大要阐述中国社会主义是处在一个什么阶段,就是处在初级阶段,是初级阶段的社会主义。社会主义本身是共产主义的初级阶段,而我们中国又处在社会主义的初级阶段,就是不发达的阶段。一
近代中国的社会性质和主要矛盾,决定了中国革命是()
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
【S1】【S4】
Thenewspapermustprovideforthereaderthefacts,pure,objectivefacts.Butinthesedaysofcomplexnewsitmustprovidemo
最新回复
(
0
)