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

### 回答1：
以下是一个实现change(p)的算法，用于交换p所指向的结点和它的前缀结点的顺序：

1. 判断p是否为空，或者p所指向的结点是否为循环链表的头结点。如果是，则无法进行交换操作，直接返回。
2. 获取p的前一个结点，即p->prior，记为pre。
3. 获取p所指向的结点的后一个结点，即p->next，记为suc。
4. 将pre的next指向suc，suc的prior指向pre，完成前缀结点与后继结点的连接。
5. 将p所指向的结点的next指向pre，prior指向suc，完成p结点与前缀结点、后继结点的连接。
6. 返回修改后的p结点。

该算法通过修改链表中各个结点的指针来实现交换操作，时间复杂度为O(1)。

### 回答2：
双向循环链表是将链表两端相连，每个结点有前驱和后继结点的链表。而此题要实现的操作是交换一个结点和它的前驱结点的位置，即要交换这个结点的数据data、前驱结点prior和后继结点next。

算法的具体实现如下：

1. 判断p所指向的结点是否是链表的头结点，若是，则不进行交换；若不是，则进行下一步操作；

2. 定义两个指针，分别指向p指向的结点和它的前驱结点prior，记为p_node和prior_node；

3. 交换p_node和prior_node中存储的数据data，即p_node->data 和 prior_node->data交换，保证两个结点的值得到交换；

4. 操作p_node的前驱结点prior_node和后继结点next_node，以实现前后联系起来，即在链表中交换两个结点的位置：

next_node = p_node->next; // 获取p_node的后继结点
prior_node->next = next_node; // prior_node的后继指向p_node的后继
next_node->prior = prior_node; // p_node的后继指向prior_node

p_node->prior = prior_node->prior; // p_node的前驱指向prior_node的前驱
prior_node->prior->next = p_node; // prior_node的前驱的后继指向p_node
prior_node->prior = p_node; // prior_node的前驱指向p_node

5. 结束算法。

详细步骤为：先用next_node指向p_node的后继结点，再将prior_node（即p_node的前驱结点）的后继结点指向next_node（即p_node的后继结点），再将next_node的前驱结点指向prior_node。接着，将p_node的前驱结点指向prior_node的前驱结点，使得前驱和后继之间的联系得到恢复，然后将prior_node前驱结点的后继指向p_node，最后将prior_node的前驱结点指向p_node。这样，就把p所指向的结点和它前驱的结点进行了交换，并且保证该双向循环链表结构的正确性。

总之，算法change(p)是通过操作指针来达到链表中交换结点的目的，因为指针指向的地址在变化，从而可以实现在双向循环链表中交换两个相邻结点的位置。

### 回答3：
先判断p是否为空或链表中只有一个结点，若满足则直接返回。

否则，将p的前缀结点的next指针指向p的next结点，p的后继结点的prior指针指向p的前缀结点，p的next指针指向p的前缀结点，p的prior指针指向p的后继结点。

接着，需要判断p是否是链表的头结点，若是，则将链表的头结点指向p的前缀结点，否则不需要改变链表的头结点。

最后，返回交换后的前缀结点（即原p结点的后继结点）。

下面是算法的具体实现：

function change(p)
if p == null or p.next == p then
return p
end if
local pre = p.prior
local nex = p.next
pre.next = nex
nex.prior = pre
p.next = pre
p.prior = nex
if p == head then
head = pre
end if
return nex
end function

其中，head为链表的头结点。