問題詳情
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
難度:適中0.5
統計:A(0),B(0),C(0),D(0),E(0)