第31845题 单选题
在非空双向链表中,要在指针p所指结点的后继位置插入指针s指向的新结点,以下操作序列正确的是?

已知双向链表的结点结构包含三个部分:数据域data,指向前驱结点的指针prev,指向后继结点的指针next。

A

① s->prev = p; ② s->next = p->next; ③ if(p->next != NULL) p->next->prev = s; ④ p->next = s;

B

① p->next = s; ② s->prev = p; ③ s->next = p->next; ④ if(p->next != NULL) p->next->prev = s;

C

① s->prev = p; ② s->next = p->next; ③ p->next->prev = s; ④ p->next = s;

D

① s->next = p->next; ② p->next = s; ③ s->prev = p; ④ if(p->next != NULL) p->next->prev = s;

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析