万能百科  > 所属分类  > 

( 11 )双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继, llink 指向结点的前驱。如果

( 11 )双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继, llink 指向结点的前驱。如果要在 p 所指结点前面插入 q 所指的新结点,下列哪一个操作序列是正确的?

A ) p ↑ . rlink ↑ .llink:=q ; p ↑ .rlink:=q ; q ↑ .llink:=p ; q ↑ .rlink:=p ↑ .rlink ;

B ) p ↑ . llink ↑ .rlink:=q ; p ↑ .llink:=q ; q ↑ .rlink:=p ; q ↑ .llink:=p ↑ .llink ;

C ) q ↑ . llink:=p ; q ↑ .rlink:=p ↑ .rlink ; p ↑ .rlink ↑ .llink:=q ; p ↑ .rlink:=q ;

D ) q ↑ . rlink:=p ; q ↑ .llink:=p ↑ .llink ; p ↑ .llink ↑ .rlink:=q ; p ↑ .llink:=q ;

正确答案:

D

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签