K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知双向链表的结点结构定义为:
typedef struct DNode { int data; struct DNode *prior; // 前驱指针 struct DNode *next; // 后继指针 } DNode;
现有非空双向链表,指针p指向链表中某个非尾结点,指针q指向待插入的新结点,要求将q插入到p所指结点的后面。
q->prior = p; q->next = p->next; p->next->prior = q; p->next = q;
p->next = q; q->prior = p; q->next = p->next; p->next->prior = q;
q->next = p->next; p->next = q; q->prior = p; p->next->prior = q;
q->prior = p; p->next = q; q->next = p->next; p->next->prior = q;