C语言在循环双链表的p所指的结点之后插入s所指结点的操作代码

在C语言中，要在循环双链表的某个节点`p`之后插入一个新的节点`s`，你需要首先检查`p`是否为列表的尾部，因为循环链表的特点是最后一个节点的`next`仍然指向第一个节点。以下是实现这个操作的基本步骤：

// 定义结构体，假设包含数据域data、前驱和后继指针prev和next
typedef struct Node {
    int data;
    struct Node* prev; // 前一个节点指针
    struct Node* next; // 后一个节点指针
} Node;

// 插入函数
void insertAfter(Node** p, Node* s) {
    if (*p == NULL) { // 如果p为空，直接连接新节点到头节点
        s->prev = s->next = *p;
        *p = s;
    } else if (*p->next == *p) { // 循环链表的情况，找到尾节点
        s->prev = *p;
        s->next = *p->next;
        (*p)->next->prev = s; // 尾节点的next指向前一个节点的新节点
        *p = s;
    } else { // 普通非循环链表的情况，链接s到p->next之后
        s->prev = *p;
        s->next = (*p)->next;
        (*p)->next->prev = s; // 新节点的prev指向前一个节点
    }
}