（ 9）已知 p 指向双向循环链表中的一个结点， 其结点结构为 data 、prior 、next 三个域， 写出算法 change§, 交换 p 所指向的结点和它的前缀结点的顺序。C++完整代码

要实现这个功能，首先我们需要确保p所指节点不是头节点（因为头节点没有前驱）。我们可以通过检查p->prior是否为空来确认这一点。接下来，我们将创建一个新的临时节点temp，用来保存p节点的数据。然后修改p的前驱和后继的连接关系，以及temp的后续节点为p。最后，如果p原来有前驱，将p->prior的后继设为temp；否则，将头节点的后继设为temp。以下是完整的C++代码：

#include <iostream>

// 假设你的双向循环链表节点定义如下
struct Node {
    int data;
    Node* prior; // 前一节点指针
    Node* next; // 后一节点指针
};

void changeOrder(Node*& p) {
    if (p == nullptr || p->prior == nullptr) { // 如果p是头节点或没有前驱，不做操作
        return;
    }

    Node* temp = p; // 创建临时节点存储p的数据
    p->data = p->prior->data; // 交换数据

    // 修改链接关系
    p->prior->next = p->next;
    if (p->next != nullptr) {
        p->next->prior = p->prior;
    } else {
        // 如果p是尾节点，则更新头节点的后继
        Node* head = getHead(); // 获取头节点（这里假设有一个全局函数getHead()获取）
        head->next = temp;
    }

    p->next = temp->next;
    temp->next = p;
    temp->prior = p->prior;
}

// 假设getHead()函数用于获取头节点
Node* getHead() {
    // 实现细节略，返回双向循环链表的头节点
    return nullptr; // 这里只是一个占位符，实际代码中你需要提供实现
}

int main() {
    // 初始化双向循环链表并设置p指向某节点
    // ...

    // 调用changeOrder(p)
    changeOrder(p);

    // 验证链表元素是否正确交换
    // ...

    return 0;
}