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

admin2019-08-15 46

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

两税法产生的背景、内容是什么?并对其进行评价。

关于塞尔维乌斯改革的叙述中，不正确的是()。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

下列选项中，描述浮点数操作速度指标的是____。

下列选项中，属于长效糖皮质激素的药物有()。

Ifyou’relikemanypeople,youmayhavedecidedthatyouwanttospendlesstime【C1】________atyourphone.It’sagoodidea:an

所有的量具都应完整无损，部件齐全，经计量部门定期检查，鉴定合格才能使用。()

下列哪几项是冲脉的基本功能

原发性骨质疏松症患者可补充的有机钙剂为

适于粉末直接压片的辅料有()。

建设单位办理工程竣工验收备案应当提交的文件有()。

中央银行提高法定存款准备金率时，在市场上引起的反应为()。

社区矫正是与(　　)相对的行刑执行活动。

设函数S(x)=∫0x|cost|dt。则_______。

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

计算机408

学硕统考专业

两税法产生的背景、内容是什么?并对其进行评价。

关于塞尔维乌斯改革的叙述中，不正确的是()。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

下列选项中，描述浮点数操作速度指标的是____。

下列选项中，属于长效糖皮质激素的药物有()。

Ifyou’relikemanypeople,youmayhavedecidedthatyouwanttospendlesstime【C1】________atyourphone.It’sagoodidea:an

所有的量具都应完整无损，部件齐全，经计量部门定期检查，鉴定合格才能使用。()

下列哪几项是冲脉的基本功能

原发性骨质疏松症患者可补充的有机钙剂为

适于粉末直接压片的辅料有()。

建设单位办理工程竣工验收备案应当提交的文件有()。

中央银行提高法定存款准备金率时，在市场上引起的反应为()。

社区矫正是与( )相对的行刑执行活动。

设函数S(x)=∫0x|cost|dt。则_______。

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

社区矫正是与(　　)相对的行刑执行活动。