2. 考研
  3. 已知一个双向链表，其结点结构为数据域data、左指针域llink、右指针域rlink；设指针P指向双向链表中的某个结点。写出一个算法，实现P所指向的结点和它的前缀结点之间顺序的互换。要求： 根据设计思想，采用C或C++或Java语言描述算法，关键之处给出

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

admin2019-08-15  61
问题 已知一个双向链表，其结点结构为数据域data、左指针域llink、右指针域rlink；设指针P指向双向链表中的某个结点。写出一个算法，实现P所指向的结点和它的前缀结点之间顺序的互换。要求：
根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
选项
答案算法的设计如下： typedef struct DuLNode{ int data； struct DuLNode *llink，*rlink： }DuLNode *Linkedlist： void Exchange(LinkedList P){ ／／将P所指结点与其前驱结点交换 Linkedlist *q； q=p一＞llink； q一＞llink一＞rlink=P； ／／p的前驱的前驱之后继为P p一＞llink=q一＞1link； ／／p的前驱指向其前驱的前驱 q一＞rlink=p一＞rlink； ／／p的前驱的后继为P的后继 q一＞llink=P； ／／p与其前驱交换 P一＞rlink一＞llink=q； ／／p的后继的前驱指向原P的前驱 p一＞rlink=q； ／／p的后继指向其原来的前驱 }
解析
转载请注明原文地址:https://kaotiyun.com/show/ClCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)