设指针变量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