双向循环链表中,在p所指结点的右侧插入指针s所指结点,其操作是()。
双向循环链表中,在p所指结点的右侧插入指针s所指结点,其操作是()。
A.p->Rlink=s;s->Llink=p;(p->Rlink)->Llink=s;s->Rlink=p->Rlink;
B.s->Llink=p;s->Rlink=p->Rlink;p->Rlink=s;p->Rlink->Llink=s;
C.p->Rlink=s;p->Rlink->Llink=s;s->Llink=p;s->Rlink=p->Rlink;
D.s->Llink=p;s->Rlink=p->Rlink;p->Rlink->Llink=s;p->Rlink=s;
正确答案:s->Llink=p;s->Rlink=p->Rlink;p->Rlink->Llink=s;p->Rlink=s;