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

admin2019-08-01 36

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

中国民族工业产生后，多集中于沿海地区，其主要原因是（）。

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。

在华盛顿会议上，美英支持中国要求的意图是()

中国共产党主张和平解决西安事变的主要目的是()。

两极格局结束后，世界形势发展的总态势的基本特点()

东汉末期的农民起义出现的新特点是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

以下________是无线传输介质。

A．白蛋白合成不足B．血氨产生过多C．脾大，脾功能亢进D．门脉压力增高E．便秘肝硬化血小板减少的主要原因是

下列有关超声雾化吸入的目的，不正确的叙述是

混凝土板边与邻近桥梁等其他结构物相接处或板厚有变化或有竖曲线时，一般均设()。

与建筑工程一切险相比，安装工程一切险(　　)。

上述(1)、(2)、(3)各项业务发生后，应借记的账户有(　　)。根据上述资料编制本年度的利润表，其中填列错误的项目有(　　)。

风险加权资产不包括()。

()公债()纳税人()保税区()国民生产总值

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

计算机408

学硕统考专业

中国民族工业产生后，多集中于沿海地区，其主要原因是（）。

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。

在华盛顿会议上，美英支持中国要求的意图是()

中国共产党主张和平解决西安事变的主要目的是()。

两极格局结束后，世界形势发展的总态势的基本特点()

东汉末期的农民起义出现的新特点是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

以下________是无线传输介质。

A．白蛋白合成不足B．血氨产生过多C．脾大，脾功能亢进D．门脉压力增高E．便秘肝硬化血小板减少的主要原因是

下列有关超声雾化吸入的目的，不正确的叙述是

混凝土板边与邻近桥梁等其他结构物相接处或板厚有变化或有竖曲线时，一般均设()。

与建筑工程一切险相比，安装工程一切险( )。

上述(1)、(2)、(3)各项业务发生后，应借记的账户有( )。根据上述资料编制本年度的利润表，其中填列错误的项目有( )。

风险加权资产不包括()。

()公债()纳税人()保税区()国民生产总值

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

与建筑工程一切险相比，安装工程一切险(　　)。

上述(1)、(2)、(3)各项业务发生后，应借记的账户有(　　)。根据上述资料编制本年度的利润表，其中填列错误的项目有(　　)。