首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
89
问题
假设有一带头结点的循环双链表表示的线性表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
学硕统考专业
相关试题推荐
1876年7月第一国际举行最后一次代表大会宣告解散,这次代表大会的地点是()。
1895年发现X射线,拉开物理学革命序幕的科学家是()。
东汉时期成书的崔定()主要是地主经营田庄的家历,但是,书中所记农业技术经验也很丰富,为后人所取法。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
隋朝建立了三省六部制,其中负责审议的部门是()。
1856年首创转炉炼钢新技术的是()。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
linkNODE(intitem,link1,linkr){lnikt=malloc(sizeof*t);t->item=item;t->1=1;t->r=r;returnt;}lin
随机试题
下列犯罪中,只能由单位构成的是()
挪用公款罪
下列不符合甲状腺危象表现的是
一火灾自动报警系统产生误报,产生误报的原因主要有()。
下列关于仲裁协议的表述中正确的有()。
2000年开始,我国的保健品行业连续发生负面事件媒体连篇累犊的负面报道,让保健品行业陷入“信任危机”,从而导致不少保健品企业崩盘,保健品迅速从巅峰跌入谷底。2001年、2002年保健品行业销售额持续下降。但是到2003年3月后,销售额回升,保健品行业销售额
如图,过椭圆=1(a>6>0)的左焦点F任作一条与两坐标轴都不垂直的弦AB,若点M在x轴上,且使得MF为△AMB的一条内角平分线,则称点M为该椭圆的“左特征点”。试根据(1)中的结论猜测:椭圆=1(n>6>0)的“左特征点”是一个怎样的点?并证明你的
A、78B、58C、68D、64A
有权批准省、自治区、直辖市区域划分的国家机关是:
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。在第一张幻灯片前插入版式为“两栏内容”的新幻灯片,标题为“具有中医药文化特色的同仁堂中医医院”,将考生文件夹下图片PPT1.PNG插到右侧内容区,设置图片的“进入”动画
最新回复
(
0
)