设指针变量p指向双向链表中结点A,指针变量s指向被 插入的结点X,则在结点A的后面插入结点X的操作序列为( )。

设指针变量p指向双向链表中结点A,指针变量s指向被 插入的结点X,则在结点A的后面插入结点X的操作序列为( )。

A.p->right=s; s->left=p; p->right->left=s; s->right=p->right;

B.s->left=p;s->right=p->right;p->right=s; p->right->left=s;

C.p->right=s; p->right->left=s; s->left=p; s->right=p->right;

D.s->left=p;s->right=p->right;p->right->left=s; p->right=s;

正确答案是D