已知个双向链表，其结点结构为数据域data、左指针域llink、右指针域rlink；设指针P指向双向链表中的某个结点。写出一个算法，实现P所指向的结点和它的前缀结点之间顺序的互换。 (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++或jav

admin2023-02-06 25

问题已知个双向链表，其结点结构为数据域data、左指针域llink、右指针域rlink；设指针P指向双向链表中的某个结点。写出一个算法，实现P所指向的结点和它的前缀结点之间顺序的互换。
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++或java语言描述算法，关键之处给出注释。

选项

答案(1)算法的基本思想：已知双向循环链表中的一个结点p，与前驱交换涉及4个结点(p结点，前驱结点，前驱的前驱结点，后继结点)、6条链。 (2)算法的设计如下： [*]

解析

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

计算机408

相关试题推荐

随机试题

最新回复(0)