已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，写出算法change(p),交换p所指向的结点和它的前缀结点的顺序。

【参考答案】


知道双向循环链表中的一个结点，与前驱交换涉及到四个结点(p结点，前驱结点，前驱的前驱结点，后继结点)六条链。......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)