首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一带头结点的循环双链表表示的线性表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
75
问题
假设有一带头结点的循环双链表表示的线性表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国《合作和集体防御条约》,即(),这是一项以军事同盟为核心的包括政治、经济、文化的合作条约。
西汉初年,西域共有36国,其中以()人口最多。
南洋兄弟烟草公司的创办者之一是()。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
下列关于国际联盟及其活动的叙述,正确的是()。
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
最早在中国传播马克思主义的是()。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
随机试题
摩洛哥人酷爱饮茶,()是摩洛哥人社交活动中必备的饮料。
人群易感性降低的因素为
十四经穴总数为()
A.丙米嗪B.马普替林C.吗氯贝胺D.舍曲林E.文拉法辛三环类抗抑郁药()。
B公司是一家上市公司,2010年年末公司总股份为10亿股,当年实现净利润为4亿元,公司计划投资一条新生产线,总投资额为8亿元,经过论证,该项目具有可行性。为了筹集新生产线的投资资金,财务部制定了两个筹资方案供董事会选择。方案一:发行可转换公司债券
陈述性知识一般以()形式在头脑中贮存和表征。
信息化教学设计的基本原则不包括()。
南方航空公司目前开始为旅行者提供网上订票服务,然而,在近期内,电话订票并不会冈此减少。以下各项不能解释上述现象的是()。
设置参照完整性的目的是()。
Farewell,Libraries?Amazon,corn’srecentannouncementthatsalesofe-booksattheonlinemegastorehadovertakensalesof
最新回复
(
0
)