Question

双向循环链表中，在p所指结点的右侧插入指针s所指结点，其操作是（）。

Answer 1

双向循环链表中，在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;