在一个双向循环链表中，已知结点p和结点s，现需要在结点p之后插入结点s，以下哪个操作序列是正确的？（假设链表结点结构包含priou和next指针）

A. p.next = s; s.priou = p; p.next.priou = s; s.next = p.next;

B. p.next.priou = s; p.next = s; s.priou = p; s.next = p.next;

C. s.priou = p; s.next = p.next; p.next = s; p.next.priou = s;

D. s.priou = p; s.next = p.next; p.next.priou = s; p.next = s;

答案解析

核心考点：双向循环链表的插入操作。解题思路：双向循环链表插入需要修改四个指针：s的前驱指向p，s的后继指向p的后继，p的后继的前驱指向s，p的后继指向s。选项分析：A，错误，p.next的priou被提前修改。B，错误，修改顺序错误。C，错误，修改顺序错误。D，先让s指向正确位置，再让p指向s，操作正确。易错点：容易搞混指针修改的顺序。

正确答案：D

在一个双向循环链表中，已知结点p和结点s，现需要在结点p之后插入结点s，以下哪个操作序列是正确的？（假设链表结点结构包含priou和next指针）

答案解析

随机推荐