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

在双向循环链表中，给定一个节点 `p`，要交换 `p` 和其前驱节点的顺序，首先需要找到 `p` 的前驱节点 (`prev`) 和后继节点 (`next`)。由于是循环链表，我们可以利用这个特性来避免额外的循环查找。下面是算法的具体步骤：

1. **检查边界条件**：
- 如果 `p` 是第一个节点（`p->prior` 为空），无法直接交换，因为没有前驱节点。
- 否则，我们知道 `p->next->prior` 就是 `p` 的前驱节点 (`prev`)。

2. **保存必要的信息**：
- 定义两个临时变量 `temp` 和 `temp_next`，`temp` 存储 `prev` 的下一个节点，`temp_next` 存储 `p` 的下一个节点 (`p->next`)。

3. **调整链接**：
- 将 `prev` 的 `next` 指向 `p`，即 `prev->next = p`。
- 将 `p` 的 `next` 指向 `temp`，即 `p->next = temp`。
- 如果 `temp` 不是最后一个节点，即 `temp_next != NULL`，将其 `prior` 设置为 `p`，即 `temp_next->prior = p`。

4. **恢复 `p` 的前驱**：
- 最后，更新 `p` 的 `prior` 为 `temp_next`，即 `p->prior = temp_next`。

以下是伪代码表示：

function change(p):
    if p->prior == NULL:     # 如果 p 是头节点
        return

    temp = p->prior->next    # 存储 prev 的 next 节点
    temp_next = p->next       # 存储 p 的 next 节点

    p->prior->next = p         # 将 prev 的 next 指向 p
    p->next = temp             # 将 p 的 next 指向 temp

    if temp_next != NULL:      # 如果 temp 的 next 不为空
        temp_next->prior = p    # 更新 temp 的 next 的 prior 为 p

    p->prior = temp_next       # 更新 p 的 prior 为 temp 的 next