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

admin2019-08-01 62

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。

试述中国古代经济重心南移的过程及原因。

在抗日战争相持阶段，蒋介石的政治态度表现出两面性的最主要原因是()。

据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

简述雅典民主政治的形成过程。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

肝脏和胆囊手术遇到大出血时，临时的压迫止血部位是

组成环：

感觉统合失调属于生命周期哪一阶段的健康问题

A、鞍式桥体B、改良鞍式桥体C、盖嵴式桥体D、船底式桥体E、悬空式桥体美观效果最差的桥体形式是

营业税是对提供应税劳务、转让无形资产、销售不动产(房地产)的单位和个人征收的一种税。销售房地产税率为()。

剧毒化学品经营企业发现被盗、丢失、误售等情况时，必须立即向当地()部门报告。

我国国民经济和社会发展系统中最重要的一对关系是()。

《中华人民共和国合同法》第107条规定：“当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任。”请运用民法原理分析：试分析该制度的主要责任承担方式。

设有关系R及关系S，它们分别有p、q个元组，则关系R与S经笛卡儿积后所得新关系的元组个数是()。

ThebiggestproblemwiththecomputeristhatWhendealingwithcomplaints,shewouldliketo

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

计算机408

学硕统考专业

马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。

试述中国古代经济重心南移的过程及原因。

在抗日战争相持阶段，蒋介石的政治态度表现出两面性的最主要原因是()。

据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

简述雅典民主政治的形成过程。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

肝脏和胆囊手术遇到大出血时，临时的压迫止血部位是

组成环：

感觉统合失调属于生命周期哪一阶段的健康问题

A、鞍式桥体B、改良鞍式桥体C、盖嵴式桥体D、船底式桥体E、悬空式桥体美观效果最差的桥体形式是

营业税是对提供应税劳务、转让无形资产、销售不动产(房地产)的单位和个人征收的一种税。销售房地产税率为()。

剧毒化学品经营企业发现被盗、丢失、误售等情况时，必须立即向当地()部门报告。

我国国民经济和社会发展系统中最重要的一对关系是()。

设有关系R及关系S，它们分别有p、q个元组，则关系R与S经笛卡儿积后所得新关系的元组个数是()。

ThebiggestproblemwiththecomputeristhatWhendealingwithcomplaints,shewouldliketo

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