试题详情

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

Ap->right=s; s->left=p; p->right->left=s; s->right=p->right;

Bs->left=p;s->right=p->right;p->right=s; p->right->left=s;

Cp->right=s; p->right->left=s; s->left=p; s->right=p->right;

Ds->left=p;s->right=p->right;p->right->left=s; p->right=s;