首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
2014-04-17
28
问题
假设有一带头结点的循环双链表表示的线性表L=(a
1
,a
2
,…,a
n-1
,a
n
)。
设计在时间和空间上都尽可能高效的算法,将线性表L改造成L=(a
1
,a
3
,…,a
n
,…,a4,a
2
)。要求:
根据基本设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法实现如下: void modi fy(struct node *head) { struct node *s=NULL; struct node *L=head; struct 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一>preV; } } p1=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://jikaoti.com/ti/ipajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试析19世纪60年代列强对华政策的变化原因。(北京大学2006年中国通史真题)
论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
(北魏孝文帝)“初谋南迁,恐众心恋旧,乃示为大举,因以胁定群情,外谋南伐,其实迁也。1日人怀土,多不所愿,内惮南征,无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
对三国鼎立局面的形成起到关键性作用的战役是()。
简述西欧经济一体化的原因、进程和意义。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
随机试题
对文件或文件夹进行移动操作,步骤为______。
Scientistshadtofindoutmanythings【C1】______theycouldlandmen【C2】______themoon.Theyneededmore【C3】______aboutspacecon
Howcanwegetridofgarbage?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimportantque
下列何种分布总体均数与方差相等
下列金融衍生品中,不属于按照交易方式划分的是()。
张三将其所有房屋一套转让给李四。签订合同后,李四依约支付了全部房款,但未办理过户手续。张三在此期间又将该房屋出售给王五,并办理了房产过户手续。[上交2007年研]请问:王五办理了过户手续后,长期居住在国外。两年后返回,发现李四居住在里面,王五
以下叙述中正确的是
设有定义:intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是
宏操作不能处理的是
ReadthistextaboutABadExperience.Inmostofthelines34—45thereisoneextraword.Itiseithergrammaticallyincorrect
最新回复
(
0
)