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

admin2010-07-20  28

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

选项 A、p↑.rlink↑.ll I nk:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;
B、p↑.llink↑.rl I nk:=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;

答案4

解析 在双链表中,如果要在p所指结点后插入q所指的新结点.只需修改P所指结点的rlink字段和原后继的llink宇段,并置q所指结点的llink和rlink值。即 q↑.llink:=P;q↑.rlink:=p↑.rlink:p↑.rlink ↑.rlink:=q;P↑.rlink:=q。
转载请注明原文地址:https://kaotiyun.com/show/jfvZ777K
0

最新回复(0)