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

在C++中，给定一个双向循环链表中的节点p，我们可以通过修改节点之间的指针链接来实现节点p与其前一个节点的顺序交换。由于是循环链表，我们需要特别注意边界条件，以免造成指针混乱。以下是一个简单的实现：

// 假设Node是双向链表的节点结构
struct Node {
    int data;
    Node* prior;
    Node* next;
};

void change(Node*& p) {
    // 初始情况，如果p是第一个节点，直接返回，因为没有前一个节点
    if (!p->prior) return;

    // 获取p的前一个节点的下一个节点
    Node* prevNext = p->prior->next;

    // 临时保存p的下一个节点
    Node* temp = p->next;

    // 紧接p之后插入p的前一个节点
    p->next->prior = p->prior;
    p->prior->next = p->next;

    // 将p的前一个节点连接到p的原始位置
    p->next = prevNext;
    if (prevNext) prevNext->prior = p;

    // 如果是循环链表，需要恢复p作为循环的起点
    if (temp == p)
        p = p->prior->next;
    else
        p = temp;
}

这段代码将p的前一个节点移到了p的位置，然后把p的原位置给了p的前一个节点，实现了节点间的顺序交换。