首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
84
问题
假设有一带头结点的循环双链表表示的线性表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年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
古埃及中王国时期出现了一个新兴的手工业部门,对世界文明做出了巨大贡献。这一新兴的手工业部门是()。
热月党人打击复辟活动,维护革命成果的著名战役是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
宁夏回族自治区的设立时间是()。
马克思主义诞生的历史条件中,最基本的是()。
中华人民共和国恢复在联合国合法席位的时间是()。
材料一1870年代初的南部,虽然也不时出现针对黑人的种族暴行,但在日常生活中,黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权,许多州在维护社会秩序名义下,制定了各种法律,规定黑人与白人必
随机试题
A、Socialdivisionswillbreakdownifpeoplegettoknoweachother.B、Onehastoberespectfulofotherpeopleinordertowin
坚持公有制的主体地位,就必须限制非公有制经济的发展。()
引起职业膀胱癌的化学物质是
中医饮食上五味指的是()。
一审程序中有下列何种情形,二审人民法院应该撤销原判,发回原审法院重新审判?()
(2016年真题)下列关于法学与法理学的表述,正确的是()。
下列建设工程活动中,不得委托代理的是()。
从事进出境动植物检疫熏蒸、消毒处理业务的单位和人员,不按照规定进行熏蒸和消毒处理的,可以视情节取消其熏蒸、消毒资格。 ( )
某农民原有材料可建50米的篱笆,打算利用已有的一面墙沿墙建4间同样大小的矩形鹅舍,那么,鹅舍的最大面积为()平方米。
任何结果都不可能凭空出现,它们的背后都是有原因的;任何背后有原因的事物均可以被人认识,而可以被人认识的事物都必然不是毫无规律的。根据以上陈述,以下哪项一定为假?
最新回复
(
0
)