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

在双向循环链表中，要交换一个节点 `p` 和它的前驱节点 `prev` 的顺序，我们需要考虑到它们都是指向前一个节点的 `next` 和后一个节点的 `prior` 连接。以下是用于 `change(p)` 的算法：

// 假设有一个定义好的链表结构体 Node，包含 data, prev, next 三个域
typedef struct Node {
    int data;
    struct Node* prev;
    struct Node* next;
} Node;

void change(Node* p) {
    // 检查节点是否为空或头节点，因为头节点没有前驱
    if (!p || !p->prev) return;

    // 保存p的下一个节点和前驱节点的指针
    Node* next_node = p->next;
    Node* temp = p->prev;

    // 更新p和prev的连接
    p->prev = next_node->prev;
    if (next_node->prev)
        next_node->prev->next = p; // 如果不是尾节点，则修改前驱节点的后继
    else
        // 如果是尾节点，需要处理双向循环的情况，更新尾指针
        if (p == p->next->next)
            p->next->next = temp;
        else
            p->next->next->prev = temp;

    // 更新p的后继和前驱
    p->next = temp->next;
    temp->next = p;

    // 交换完成
}