首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
42
问题
假设有一带头结点的循环双链表表示的线性表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://jikaoti.com/ti/ALfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
苏台德问题
1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了5国《合作和集体防御条约》,即(),这是一项以军事同盟为核心的包括政治、经济、文化的合作条约。
胡适与李大钊进行“问题与主义之争”的主战场是()。
对西欧封建社会的说法不正确的是()。
下面哪项条约没有涉及德国的赔款问题?()
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
1945年,联合国成立之时,创始会员国共有()个国家。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
假定在~个8位字长的计算机中运行如下c程序段:unsignedintx=134;unsignedinty=246;intm=x;intn=y;unsignedintz1=x—y;
随机试题
病毒性肝炎黄疸迅速加深、出血倾向、肝性脑病多见于
药物A的血浆蛋白结合率(fu)为0.02,恒速滴注达稳态后的血中药物总浓度为2μml。这时合用药物B,当A、B药都达稳态时,药物A的fu上升到0.06,其血中药物总浓度变为0.67μg/ml,已知药物A的药理效应与血中非结合型药物浓度成比例,药物A、B之间
法律制裁以违法行为为前提,是追究法律责任的直接后果。在追究法律责任时,可依法从轻、减轻或免予法律制裁,下列哪一选项为其根据?()
对于合同内容不明确的规定,错误的是()。
在产地证、许可证等相关文件上,收货人的表示方法有()a
新《商检法》规定,必须经商检机构检验的进口商品未报经检验而擅自销售或使用的,由商检机构没收违法所得,并处货值金额( )的罚款。
结账的程序包括()。
ReadingAccordingtothecontroversialsunspottheory,greatstormsonthesurfaceoftheSunhurlstreamsofsolarparticlesin
Shewasonceayoungcountrywifewithchickensinthebackyardandaviewof________mountainsbehindtheappleorchard.
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______aparen
最新回复
(
0
)