單項選擇題

雙鏈表的每個結點包括兩個指針域。其中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↑.rlind:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;

微信掃碼免費搜題