已知一个双向链表，其结点结构为数据域data、左指针域llink、右指针域rlink；设指针P指向双向链表中的某个结点。写出一个算法，实现P所指向的结点和它的前缀结点之间顺序的互换。要求：给出算法的基本设计思想。

admin2019-08-01 34

问题已知一个双向链表，其结点结构为数据域data、左指针域llink、右指针域rlink；设指针P指向双向链表中的某个结点。写出一个算法，实现P所指向的结点和它的前缀结点之间顺序的互换。要求：
给出算法的基本设计思想。

选项

答案算法的基本思想：已知双向循环链表中的一个结点P，与前驱交换涉及4个结点(P结点，前驱结点，前驱的前驱结点，后继结点)、6条链。

解析

转载请注明原文地址:https://kaotiyun.com/show/wtCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知一个双向链表，其结点结构为数据域data、左指针域llink、右指针域rlink；设指针P指向双向链表中的某个结点。写出一个算法，实现P所指向的结点和它的前缀结点之间顺序的互换。要求：给出算法的基本设计思想。

计算机408

学硕统考专业

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

俄国在向帝国主义过渡的过程中．其被称为()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

对20世纪20年代德国经济复兴的原因表述不准确的一项是()。

毛泽东参与重庆谈判的主要目的是()。

1962，中共中央调整计划目标，工业生产值原定950亿元调为880亿元，钢产量755万吨调为600万吨，并按“经济合理，保留骨干的原则，对企业关停并转。这举措目标

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

古希腊哲学史上关于“人不能两次踏进同一条河流"和“人一次也不能踏进同一条河流”这两种说法【】

关于我国法的渊源，下列观点中正确的是()

服务企业的()是服务人员向顾客提供服务、使顾客满意的过程。

关于风险中性原理，下列表述中正确的有()。

在道德修养方法上，提出“其身正，不令而行；其身不正，虽令不从”主张的是()。

Nearlytwo-thirdsofbusinessesintheUKwanttorecruitstaffwithforeignlanguageskills.Frenchisstillthemosthighlypr

A、Morethan60%ofthejobsinhisregioncouldbeautomatedinthefuture.B、Morethan25%Hispanicsinhisregionwouldbeaff

Trustisfundamentaltolife.Ifyoucan’ttrustanything,lifebecomesintolerable.Youcan’thaverelationshipswithouttrust,

已知一个双向链表，其结点结构为数据域data、左指针域llink、右指针域rlink；设指针P指向双向链表中的某个结点。写出一个算法，实现P所指向的结点和它的前缀结点之间顺序的互换。要求： 给出算法的基本设计思想。

计算机408

学硕统考专业

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

俄国在向帝国主义过渡的过程中．其被称为()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

对20世纪20年代德国经济复兴的原因表述不准确的一项是()。

毛泽东参与重庆谈判的主要目的是()。

1962，中共中央调整计划目标，工业生产值原定950亿元调为880亿元，钢产量755万吨调为600万吨，并按“经济合理，保留骨干的原则，对企业关停并转。这举措目标

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

古希腊哲学史上关于“人不能两次踏进同一条河流"和“人一次也不能踏进同一条河流”这两种说法【】

关于我国法的渊源，下列观点中正确的是()

服务企业的()是服务人员向顾客提供服务、使顾客满意的过程。

关于风险中性原理，下列表述中正确的有()。

在道德修养方法上，提出“其身正，不令而行；其身不正，虽令不从”主张的是()。

Nearlytwo-thirdsofbusinessesintheUKwanttorecruitstaffwithforeignlanguageskills.Frenchisstillthemosthighlypr

A、Morethan60%ofthejobsinhisregioncouldbeautomatedinthefuture.B、Morethan25%Hispanicsinhisregionwouldbeaff

Trustisfundamentaltolife.Ifyoucan’ttrustanything,lifebecomesintolerable.Youcan’thaverelationshipswithouttrust,

已知一个双向链表，其结点结构为数据域data、左指针域llink、右指针域rlink；设指针P指向双向链表中的某个结点。写出一个算法，实现P所指向的结点和它的前缀结点之间顺序的互换。要求：给出算法的基本设计思想。