K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知双向链表结点结构定义为每个结点包含prev（指向直接前驱的指针）、next（指向直接后继的指针）两个指针域，插入过程不允许出现断链，且p所指结点不是链表尾结点，无需处理空指针异常。
prev
next
q->prev = p; q->next = p->next; p->next->prev = q; p->next = q;
q->next = p->next; p->next = q; q->prev = p; p->next->prev = q;
p->next = q; q->prev = p; q->next = p->next; p->next->prev = q;
q->prev = p; p->next = q; q->next = p->next; p->next->prev = q;