首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
61
问题
假设有一带头结点的循环双链表表示的线性表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
学硕统考专业
相关试题推荐
战国初期,上党地区在下列哪一个国家的控制范围之内?()
1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了5国《合作和集体防御条约》,即(),这是一项以军事同盟为核心的包括政治、经济、文化的合作条约。
下列关于清朝军机处的叙述,不正确的是()。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
论述古王国君主专制的表现。
十字军东征
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
“瓜步之战”发生在下列哪两个政权之间?()
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
随机试题
李贺的诗歌为什么会有怪奇的特征?
论述中国立法的基本原则。
甲国派赛德赴任其驻乙国的甲国使馆,担任行政人员,丽萨是其妻子,小阿里是他们12岁的儿子,三人均具有甲国国籍。关于甲国使馆及赛德一家的特权和豁免,依相关国际法规则,下列哪一选项是正确的?()
断面图与剖面图的区别之一是:前者是接触到的那部分;后者是要画出被剖切后剩余部分的投影,断面图()剖面图的一部分。
沥青路面粘层的适用条件有()。
“备案号”栏应填()。“收货单位”栏应填()。
甲公司现有资金中普通股与长期债券的比例为2︰1,加权平均资本成本为12%,假定债券的资本成本和权益资本成本、所得税税率不变,普通股与长期债券的比例为1︰2,则甲公司加权资本成本将()。
关于管理幅度与管理层次的说法,正确的是()。
社稷坛以五色土覆盖坛面,以象征“普天之下,莫非王土”,并祈求全国风调雨顺、五谷丰登。()
下列选项中.体现了心理防御机制中替代性防御机制的是()。
最新回复
(
0
)