首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
85
问题
假设有一带头结点的循环双链表表示的线性表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
学硕统考专业
相关试题推荐
古埃及中王国时期出现了一个新兴的手工业部门,对世界文明做出了巨大贡献。这一新兴的手工业部门是()。
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
洋务派创办军事工业的方式是()。
蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。
联共(布)“十五大”规定在农村的根本任务的实质是()。
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()
提出行星绕太阳运行的轨道是椭圆形的天文学家是()。
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
虚拟存储器技术是基于程序的()特性。
随机试题
枕叶病变可以引起
省级及国家药品监督管理部门受理药品生产企业GMP认证申请后多长时间内组织认证()。
下列说法正确的是()。
随着楼市调控的深入,房地产的融资一日比一日困难。在信贷和资本市场融资收紧的情况下,房地产信托成为开发商在融资困境中维持资金链的重要渠道,而房地产信托的收益率也随之水涨船高。统计显示,2月份投资房地产领域的信托资金流量最大,而存续期1年和1至2年的信托产品收
下面是某教师的课堂教学片段。T:Lookatthesentencesandfillintheblankswith"that"and"what".(1)Sheisnolonger______sheusedtobe.
初一语文单元测验中,王老师发现某学生抄袭了一道1分的题目。阅卷时,他在这个学生的试卷上打分为“90-1”。该生拿到试卷后非常惭愧,要求改为89分。老师给他批了一个“89+1”,并对他说:“知错能改就好。这1分是对你能认识和改正错误的奖励。”王老师的做法所体
简述培养幼儿好的饮食习惯包括哪些方面。
虚拟货币是指非真实的货币。网络虚拟货币大致可以分为:第一类是大家熟悉的游戏币。在单机游戏时代,主角靠打倒敌人、进赌馆赢钱等方式积累货币,用这些购买草药和装备,但只能在自己的游戏机里使用。那时,玩家之间没有“市场”。自从互联网建立起门户和社区、实现游戏联网以
只要小王能评上教授,同时老雷没有评上研究员,大李就一定会评上教授。如果以上判断为真,那么,加上以下哪项前提,则可得出老雷评上研究员的结论?
A、Theymayhavetofollowcertainhousingroles.B、Adepositmayberequiredtorentanapartment.C、On-campusapartmentsareli
最新回复
(
0
)