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

admin2019-08-01 53

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

评价韩非的法家思想。

两河流域分为两部分，其中南部称为()。

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

全国高校院系调整的时间是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

我国古代的幼儿教育以__________为主。

(2007)我国35kV及容性电流大的电力系统中性点常采用()。

应收／应付款核算功能模块是根据往来业务凭证，完成应收账款、应付账款等往来业务的登记与核销工作并生成各种账表。()

确定各种库存现金收支的审批权限，属于()。

获得会计专业技术资格的会计人员，表明其已具备担任相应会计专业职务的水平能力。()

遗传决定论否认人的主观能动性以及遗传素质和儿童的年龄特征的作用。()

简述明治维新的内容。

Thebrillianceofhissatirewas______makeevenhisvictimslaugh.

TheLinguisticGiftofBabiesCriticalageDeclineofbabies’languagelearningabilityoccursattheageof【T1】_____.

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

计算机408

学硕统考专业

评价韩非的法家思想。

两河流域分为两部分，其中南部称为()。

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

全国高校院系调整的时间是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

我国古代的幼儿教育以__________为主。

(2007)我国35kV及容性电流大的电力系统中性点常采用()。

应收／应付款核算功能模块是根据往来业务凭证，完成应收账款、应付账款等往来业务的登记与核销工作并生成各种账表。()

确定各种库存现金收支的审批权限，属于()。

获得会计专业技术资格的会计人员，表明其已具备担任相应会计专业职务的水平能力。()

遗传决定论否认人的主观能动性以及遗传素质和儿童的年龄特征的作用。()

简述明治维新的内容。

Thebrillianceofhissatirewas______makeevenhisvictimslaugh.

TheLinguisticGiftofBabiesCriticalageDeclineofbabies’languagelearningabilityoccursattheageof【T1】_____.

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