4.【2022年第11题】以下哪组操作能完成在双向循环链表结点p之后插入结点s的效果(其中,next域为结点的直接后继,prev域为结点的直接前驱)?( )
💡 真题解析
【解析】双向循环链表插入结点需要注意的是,结点p的直接后继结点将作为插入结点s的直接后继结点,p的直接后继结点信息保存在p->next里,所以在s和它的后继结点没有互相链接起来(也就是s->next = p->next; p->next->prev = s;这两行代码运行完)之前,p->next不能被修改,一旦被修改的话,s将找不到正确的后继结点。
【答案】D