第31855题 单选题
在双向链表中,若要在指针p所指的结点之后插入指针s所指的新结点,以下操作序列正确的是?

假设双向链表结点的结构定义如下:每个结点包含数据域data,指向直接前驱的指针prev,指向直接后继的指针next。

A

s->prev = p; s->next = p->next; p->next->prev = s; p->next = s;

B

p->next = s; s->prev = p; s->next = p->next; p->next->prev = s;

C

s->next = p->next; p->next->prev = s; p->next = s; s->prev = p;

D

s->prev = p; p->next = s; s->next = p->next; p->next->prev = s;

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