单选题 数据库
题号 #1541971

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

进入在线模考

参考答案

B

答案解析

在双链表中,如果要在P所指结点后插入q所指的新结点,只需修改p所指结点的rlink字段和原后继的llink字段,并置q所指结点的llink和rlink值。即q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考