9. 在双向循环链表的p所指结点之后插入s所指结点的操作是

9. 在双向循环链表的p所指结点之后插入s所指结点的操作是

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

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

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

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

正确答案是D