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

在C++中，假设`data`是数据域，`prior`是指向前驱节点的指针，而`next`是指向下个节点的指针，你可以使用以下算法来交换`p`所指向的结点与其前驱结点的位置：

// 定义一个临时变量temp，用于存储p的前驱结点
Node* temp = p->prior;

// 1. 将p的前驱结点赋值给p的next域
p->next = temp;

// 2. 如果p的前驱不是头结点（即temp不为空），则将p的前驱更新为其当前的next
if (temp != NULL) {
    temp->next = p;
}

// 3. 更新p的前驱为原来p的下一个结点
p->prior = p->next;

// 4. 如果p原来的next不为空（即p不是尾结点），将其前驱设为NULL
if (p->next != NULL) {
    p->next->prior = NULL;
}

// 5. 最后，更新p的next为原来的前驱结点
p->next = temp;

这个算法的前提是`p`不是头结点，并且它的前驱也不是头结点。如果`p`是头结点或者链表只有一个元素，则需要特殊处理。