设有一个循环双链表，其中一个结点的指针为p，编写一个算法将p与其后续结点进行交换

1. 判断p是否为空或者p的后继结点是否为空，若是则直接返回。
2. 获取p的前继结点pre和后继结点succ。
3. 将pre的后继结点指向succ，将succ的前继结点指向pre。
4. 获取succ的后继结点next。
5. 将p的后继结点指向next，将next的前继结点指向p。
6. 将succ的后继结点指向p，将p的前继结点指向succ。

具体实现如下：

def swap_node(p):
    if not p or not p.next:
        return
    pre = p.prev
    succ = p.next
    pre.next = succ
    succ.prev = pre
    next = succ.next
    p.next = next
    next.prev = p
    succ.next = p
    p.prev = succ

相关问题

编写算法逆置一个带头结点的双链表，编写双链表的创建和输出算法

逆置双链表算法：

1. 如果链表为空或只有一个结点，则无需逆置，直接返回原链表头节点；
2. 否则，从头结点的下一个节点开始，依次将每个节点的前驱和后继交换，直到交换到尾结点；
3. 交换完毕后，将原链表的头结点的下一个节点作为逆置后链表的头节点返回。

双链表创建算法：

1. 创建头结点，初始化头结点的前驱和后继指针为 NULL；
2. 读入第一个元素，创建一个新节点，将头结点的后继指针指向该节点，将新节点的前驱指针指向头结点；
3. 读入下一个元素，创建一个新节点，将前一个节点的后继指针指向该节点，将新节点的前驱指针指向前一个节点，直到读完所有元素。

双链表输出算法：

1. 从头结点的下一个节点开始，依次遍历每个节点，输出该节点的值；
2. 遍历完毕后，输出一个换行符。

编写算法逆置一个带头结点的双链表

算法如下：

1. 定义三个指针p、q、r，分别指向当前节点、前一个节点和后一个节点。
2. 初始化p指向头结点的下一个节点，q指向头结点，r指向p的下一个节点。
3. 将头结点的next指针置为NULL。
4. 依次遍历链表中的每个节点，将p的next指针指向q，将p的prev指针指向r。
5. 将q指针指向p，将p指针指向r，将r指针指向r的下一个节点。
6. 当r指针指向NULL时，遍历结束，将头结点的next指针指向q。

代码如下：

void reverseList(Node *head)
{
    Node *p = head->next;
    Node *q = head;
    Node *r = p->next;
    head->next = NULL;
    while (r != NULL)
    {
        p->next = q;
        p->prev = r;
        q = p;
        p = r;
        r = r->next;
    }
    p->next = q;
    p->prev = NULL;
    head->next = p;
}