首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表L=(a1,a2,…,an-1,an)。 设计在时间和空间上都尽可能高效的算法,将线性表L改造成L=(a1,a3,…,an,…,a4,a2)。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键
假设有一带头结点的循环双链表表示的线性表L=(a1,a2,…,an-1,an)。 设计在时间和空间上都尽可能高效的算法,将线性表L改造成L=(a1,a3,…,an,…,a4,a2)。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键
admin
2017-11-20
88
问题
假设有一带头结点的循环双链表表示的线性表L=(a
1
,a
2
,…,a
n-1
,a
n
)。
设计在时间和空间上都尽可能高效的算法,将线性表L改造成L=(a
1
,a
3
,…,a
n
,…,a
4
,a
2
)。要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法实现如下: void modify(struct node*head) { s.truct node *s=NULL; struct node *L=head; st ruct node *p=L->next,*p1; L->next=L->preV=NULL; for(;p!=L;p=p1) { if(p->next !=L) { //删除偶数结点 p1=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=p1; s->prev=p1; s=s->prey; } } p1=p->next; L->prey->next=p; p->next=L; p->prev=L->prey; 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/8VRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在1919年巴黎和会上,日本代表对欧洲事务很少开口,故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
第二次世界大战期间,苏、美、英三国首脑达成的协议中未能实现的是()。
冶铁技术中的“淬火法”在()已开始应用,大大提高了铁器的坚韧和锋利程度。
关于东晋末年农民起义的表述中,不正确的是()
在欧盟发展历史上,促使欧盟正式成立的文件是()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
随机试题
妇女月经先期而来,繁多,色深红,质稠者,多属()(1999年第18题)
以下关于视网膜胚胎发育的描述,正确的是
患儿男,11个月。PPD试验(+++),其表示的情况是
弹性支承块式无砟道床宜在()内使用,并应采取相应的防污染和防老化措施。
下列情形不能引发债务人之间的违约相关性的是()。
政府实行出口补贴的目的有()。
按照房产税暂行条例的有关规定,下列有关房产税纳税人的表述,正确的是()。
现代企业制度以()为核心。
道路交通事故是指车辆在道路上因过错或者意外造成的人身伤亡或者财产损失的事件。其中“道路”,是指公路、城市道路和虽在单位管辖范围但允许社会机动车通行的地方,包括广场、公共停车场等用于公众通行的场所。“车辆”,是指机动车和非机动车。“非机动车”,是指以人力或者
Itwasnotmuchfuntotravelononeoftheoldsailingships.Lifewashardforbothpassengersandcrew.17thcenturysailing
最新回复
(
0
)