K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
假设双向链表的结点结构包含prior(指向前驱结点)和next(指向后继结点)两个指针域。
p->next = s; s->prior = p; s->next = p->next; p->next->prior = s;
s->next = p->next; p->next->prior = s; p->next = s; s->prior = p;
s->prior = p; s->next = p->next; if(p->next != NULL) p->next->prior = s; p->next = s;
s->prior = p; p->next = s; s->next = p->next; if(p->next != NULL) p->next->prior = s;